题目内容

深度为k的完全二叉树至少有____个结点

A. 2k-1
B. 2k - 1
C. 2k-1-1
D. 2k-2

查看答案
更多问题

在一棵深度为k的二叉树中,叶子结点最多有______个。

A. 2k
B. 2k-1
C. 2k+1
D. 2k-1

深度为k的完全二叉树至多有____个结点,若按自上而下,从左到右次序给结点编号(从1开始),则编号最小的叶子结点的编号是___。

在一棵二叉树中,度为零的结点的个数为n 0,度为2的结点的个数为 n 2,则有n0=____。

一棵具有n个结点的满二叉树共有________个叶子结点。

答案查题题库