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

admin2010-06-06 55

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

选项

答案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

转载请注明原文地址:https://kaotiyun.com/show/orjp777K

二级C

相关试题推荐

随机试题

最新回复(0)