单选题
高度为n、结点数也为n的二叉树,共有( )棵。
A
n
B
2n-1
C
n-1
D
2n-1
答案解析
正确答案:B
解析:
除了根意外,其余的每一个都可以是左儿子或者右儿子,也就是说有n-1个节点都有两种可能可以选,共有2^(n-1)个
或者画图演示,如n=3,有4种树,2^(n-1)=4,符合
或者画图演示,如n=3,有4种树,2^(n-1)=4,符合
题目纠错
计算机省级考试题目
