题目内容

具有256个结点的完全二叉树的深度为( )

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

查看答案
更多问题

已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树有____个叶子结点。

A. 8
B. 9
C. 10
D. 12

深度为k的完全二叉树至少有____(1)____个结点,至多有____(2) ____个结点。

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

深度为H 的完全二叉树至少有(1)个结点;至多有(2)个结点;H和结点总数N之间的关系是(3)。

A. 2H-1,2H-1,H=[log2N] +1 向下取整
B. 2H-1,2H-1,H=[log2N] +1向下取整
C. 2H-1,2H-1,H=[log2N] +1 向上取整
D. 2H-1,2H-1,H=[log2N] +1向上取整

假设根结点的层数为1,具有n个结点的二叉树的最大高度是()。

A. log n
B. n-1
C. n+1
D. n

答案查题题库