![[填空题] 树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是 【2】 。,第1张](/aiimages/%5B%E5%A1%AB%E7%A9%BA%E9%A2%98%5D+%E6%A0%91L%E4%B8%AD%E5%BA%A6%E4%B8%BA1%E3%80%812%E3%80%813%E3%80%814%E3%80%815%E5%92%8C6%E7%9A%84%E7%BB%93%E7%82%B9%E4%B8%AA%E6%95%B0%E4%B8%BA6%E3%80%814%E3%80%813%E3%80%813%E3%80%815%E3%80%811%EF%BC%8C%E5%88%99L%E4%B8%AD%E5%8F%B6%E5%AD%90%E7%9A%84%E4%B8%AA%E6%95%B0%E6%98%AF+%E3%80%902%E3%80%91+%E3%80%82.png "[填空题] 树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是 【2】 。,第1张")
[填空题] 树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是 【2】 。
正确答案：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。
欢迎分享，转载请注明来源：内存溢出
赞
(0)
打赏
微信扫一扫
支付宝扫一扫
微信扫一扫
支付宝扫一扫
评论列表（0条）