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

admin2014-04-17 59

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

选项 A、log₂n
B、n／2
C、n
D、2^n-1

答案D

解析对于有n个结点，且高度为n的二叉树，必定是每一层有一个结点。除了根结点外，每一层的结点都将会有两种选择，即左孩子还是右孩子。根据排列的性质，应该一共有2^n-1种情况，故选D选项。

转载请注明原文地址:https://kaotiyun.com/show/2Yxi777K

计算机408

相关试题推荐

随机试题

最新回复(0)