万能百科  > 所属分类  > 

树L中,度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1,则L中叶子的个数是【】。

树L中,度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。

正确答案:

4545 解析:节点的度——节点拥有子树的个数。 树中节点总数为:1*6+2*4+3*3+4*3+5*5+6*1=66与根节点之和,即66+1=67 树中非叶子节点数为6+4+3+3+5+1=22 树中叶子节点数为:67-22=45

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

标签