树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