[已解决]二叉树求叶节点

柿子饼同学 · 发表于 2022-8-21 14:55:42

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

题目如下, 答案是 c , 但是不知道是怎么做, 然后下面我画了一个 , 叶节点是两个 , 这种题怎么做屏幕截图 2022-08-21 145200.png

我画的树叶节点是2

最佳答案

月排行榜 / 总排行榜

jhq999

2022-8-21 19:11:13

柿子饼同学发表于 2022-8-21 16:48
那我画的那个怎么说

度为2，左右子节点是全的

跳转到最佳答案楼层

柿子饼同学 · 发表于 2022-8-21 14:57:36

话说有没有 cspj 的模拟题目, 历年都做过一遍了

jhq999 · 发表于 2022-8-21 16:07:06

本帖最后由 jhq999 于 2022-8-21 16:10 编辑

n0=n2+1
假设该二叉树总共有n个结点(n=n0+n1+n2)，则该二叉树总共会有n-1条边，度为2的结点会延伸出两条边，

同理，度为1的结点会延伸出一条边，则可列公式：n-1 = 2*n2 + 1*n1 ，

合并两个式子可得：2*n2 + 1*n1 +1 =n0 + n1 + n2 ，则计算可知 n0=n2+1。

柿子饼同学 · 发表于 2022-8-21 16:48:30

jhq999 发表于 2022-8-21 16:07
n0=n2+1
假设该二叉树总共有n个结点(n=n0+n1+n2)，则该二叉树总共会有n-1条边，度为2的结点会延伸出两条边 ...

那我画的那个怎么说

jhq999 · 发表于 2022-8-21 19:11:13

这个最佳答案由 jhq999 给出，感谢 jhq999 的回答。

单击隐藏图章

柿子饼同学发表于 2022-8-21 16:48
那我画的那个怎么说

度为2，左右子节点是全的

柿子饼同学 · 发表于 2022-8-21 19:40:26

jhq999 发表于 2022-8-21 19:11
度为2，左右子节点是全的

ok

嘉岳呀 · 发表于 2022-8-21 20:15:45

我感觉这画的不是树，是链

柿子饼同学 · 发表于 2022-8-21 20:24:22

嘉岳呀发表于 2022-8-21 20:15
我感觉这画的不是树，是链

哈哈 , 链既是树!

账号		自动登录	找回密码
密码			立即注册