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

admin2013-02-04  25

问题 树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://jikaoti.com/ti/mpw0FFFM
0

随机试题
最新回复(0)