[填空题] 树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。
![[填空题] 树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是 。](http://www.mshxw.com/aiimages/31/254791.png "[填空题] 树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中叶子的个数是 【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。名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
