单选题
设二叉树根结点的层次编号为1，则深度为k的完全二叉树有
(31)
种。
A、
2
k
B、
2
k-1
C、
2(k-1)
D、
2k
【正确答案】
B
【答案解析】
[解析] 在某一层上有多少个结点，就对应多少棵不同的完全二叉树。如当深度k为 2时，有两棵不同的完全二叉树。
提交答案
关闭