问题
填空题
树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中叶子的个数是 【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