早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

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

参考答案
正确答案:8
8 解析:根据树的性质:树的节点树等于树的所有节点的度之和加1。因此树的节点树为1×4+2×2+3×1+4×1+1=16。叶子节点树等于树的节点总数减去度不为0的节点数之和,即16-(4+2+1+1)=8。
看了设树的T的度为4,其中度为1、...的网友还看了以下: