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

admin2020-04-07 49

问题设二叉树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://kaotiyun.com/show/6V8p777K

二级C

相关试题推荐

随机试题

最新回复(0)