万能百科  > 计算机   > 

[填空题] 树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是 【2】 。

2021-07-14   

[填空题] 树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是 【2】

正确答案:

45

参考解析:

结点的度—结点拥有子树的个数。树中结点总数为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。

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

标签