2. 考研
  3. 已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。

已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。

admin2017-01-04  35
问题 已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有(    )种。
选项 A、nlog2n
B、2n+1
C、2n一1
D、2n-1
答案D
解析 由题可得，每层有一个结点，从根结点往下，每个结点都有做左孩子右孩子两种情况，由概率知识可得，二叉树共有2n-1种树形。
转载请注明原文地址:https://kaotiyun.com/show/gLRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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