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

admin2013-02-04 61

问题树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/blup777K

二级Access

相关试题推荐

随机试题

最新回复(0)