问题
单项选择题
设二叉树根结点的层次编号为1，则深度为k的完全二叉树有（）种。
A．2k
B．2k-1
C．2(k-1)
D．2k
答案
参考答案：B
解析：
在某一层上有多少个结点，就对应多少棵不同的完全二叉树。如当深度k为 2时，有两棵不同的完全二叉树。
搜题请搜索小程序“爱下问搜题”
设二叉树根结点的层次编号为1，则深度为k的完全二叉树有（）种。
A．2k
B．2k-1
C．2(k-1)
D．2k
参考答案：B
解析：
在某一层上有多少个结点，就对应多少棵不同的完全二叉树。如当深度k为 2时，有两棵不同的完全二叉树。