题目内容

已知完全二叉树的结点数为21,则高度为( )。

A. 4
B. 5
C. 6
D. 7

查看答案
更多问题

已知一棵二叉树中,结点总数为20,度数为1的结点数为7,则树叶结点数为( )。

A. 6
B. 7
C. 8
D. 9

设深度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至多为( )。

A. 2h-1
B. 2(h-1)
C. 2*h-1
D. 2*h

在一棵二叉树中,第5层上的结点数最多有( )。

A. 10
B. 15
C. 16
D. 32

假设非空二叉树的根结点的层次为1,则非空二叉树的第k层的结点数最多为( )。

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

答案查题题库