未分类题

设二叉树根结点的层次编号为1,则深度为k的完全二叉树有(31)种。

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

【参考答案】

B
解析:在某一层上有多少个结点,就对应多少棵不同的完全二叉树。如当深度k为2时,有两棵不同的完全二叉树。