万能百科  > 所属分类  > 

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

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

正确答案:

88 解析:根据树的性质:树的节点树等于树的所有节点的度之和加1。因此树的节点树为1×4+2×2+3×1+4×1+1=16。叶子节点树等于树的节点总数减去度不为0的节点数之和,即16-(4+2+1+1)=8。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签