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

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

admin2014-04-17  63
问题 某二叉树有n个结点，并且高度为n，则此类二叉树一共有(    )种。
选项 A、log2n
B、n／2
C、n
D、2n-1
答案D
解析 对于有n个结点，且高度为n的二叉树，必定是每一层有一个结点。除了根结点外，每一层的结点都将会有两种选择，即左孩子还是右孩子。根据排列的性质，应该一共有2n-1种情况，故选D选项。
转载请注明原文地址:https://kaotiyun.com/show/2Yxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)