2. 计算机
  3. 设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2020-04-07  87
问题 设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
选项 A、8
B、7
C、6
D、5
答案A
解析 任意树的结点数等于树的总分叉数+1；树的总分叉数公式为：1*4+2*2+3*1+4*1=15；因此，树的节点个数为16。树的总结点数公式为：总节点数=4+2+1+1+x，便可以得到等式：4+2+1+1+x=16；x=8为叶子数。
转载请注明原文地址:https://www.kaotiyun.com/show/6V8p777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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