问题
填空题
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【2】。
答案
参考答案：45
解析： 结点的度——结点拥有子树的个数。树中结点总数为：l×6＋2×4＋3×3＋4×3＋5×5＋6×l =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
解析： 结点的度——结点拥有子树的个数。树中结点总数为：l×6＋2×4＋3×3＋4×3＋5×5＋6×l =66与根结点之和，即66+1=67树中非叶子结点数为6＋4＋3＋3＋5＋1=22树中叶子结点数为： 67-22=45