设树的T的度为4,其中度为1、2、3和4的节点的个数分别4、2、1、1,则T中叶子节点的个数是【 】

admin2009-03-19  45

问题 设树的T的度为4,其中度为1、2、3和4的节点的个数分别4、2、1、1,则T中叶子节点的个数是【  】

选项

答案8

解析 根据树的性质:树的节点树等于树的所有节点的度之和加1。因此树的节点树为1×4+2×2+3×1+4×1+1=16。叶子节点树等于树的节点总数减去度不为0的节点数之和,即16-(4+2+1+1)=8。
转载请注明原文地址:https://jikaoti.com/ti/qqC7FFFM
0

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