已知一棵度为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