某二叉树有n个结点,并且高度为n,则此类二叉树一共有( )种。

admin2014-04-17  43

问题 某二叉树有n个结点,并且高度为n,则此类二叉树一共有(    )种。

选项 A、log2n
B、n/2
C、n
D、2n-1

答案D

解析 对于有n个结点,且高度为n的二叉树,必定是每一层有一个结点。除了根结点外,每一层的结点都将会有两种选择,即左孩子还是右孩子。根据排列的性质,应该一共有2n-1种情况,故选D选项。
转载请注明原文地址:https://kaotiyun.com/show/2Yxi777K
0

最新回复(0)