数据结构题!请回答一下:高度为n、结点数也为n的二叉树,共有( )棵.A.n B.2n−1 C.nͨ

问题描述:

数据结构题!
请回答一下:高度为n、结点数也为n的二叉树,共有( )棵.A.n B.2n−1 C.n−1 D.2n−1 选哪个?
1个回答 分类:数学 2014-09-23

问题解答:

我来补答
除了根意外,其余的每一个都可以是左儿子或者右儿子,也就是说有n-1个节点都有两种可能可以选,共有2^(n-1)个
 
 
展开全文阅读
剩余:2000
下一页:请说清为什么