2. 考研
  3. 宽度为27，高度为4的满N叉树总共有( )个结点。

宽度为27，高度为4的满N叉树总共有( )个结点。

admin2019-03-15  19
问题 宽度为27，高度为4的满N叉树总共有(    )个结点。
选项 A、27
B、40
C、85
D、97
答案B
解析 宽度是指树中每一层结点个数的最大值。满N叉树的宽度为27，即最底层的叶子结点有27个，该层结点最多。高度为4，根据N叉树的性质，第4层有结点N4-1=27，N=3。该满3叉树的结点个数为(34—1)／(3一1)=(81-1)／2=40。
转载请注明原文地址:https://kaotiyun.com/show/nBCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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