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

大学专科 已帮助: 时间:2023-07-27 22:22:55

树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学专科,电子信息,计算机类

标签:结点,正确答案,请帮忙

参考解答

用户头像

453***273

2023-07-27 22:22:55

正确答案: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。

上一篇 使用管道流的时候 需要明确的是:管道的输入流是管道的接受方 而管道的【 】是管道的发送方。请帮忙给出

下一篇 Java语言的各种数据之间提供两种转换:【 】和强制转换。请帮忙给出正确答案和分析 谢谢!

相似问题