单选题
有n个结点,并且高度为n的二叉树的数目为( )。【华中科技大学2007一、10(2分)】
A、
log
2
n
B、
n/2
C、
n
D、
2
n-1
【正确答案】
D
【答案解析】
解析:本题相当于二叉树的第n层上至多有多少个结点。结点数、高度和层次均为n的二叉树的叶子结点有2
n-1
个不同位置,形成2
n-1
棵不同的二叉树。
提交答案
关闭