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

二叉树求叶节点

题目如下, 答案是 c , 但是不知道是怎么做, 然后下面我画了一个 , 叶节点是两个 , 这种题怎么做
我画的树叶节点是2


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

话说有没有 cspj 的模拟题目, 历年都做过一遍了{:10_266:}

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的结点会延伸出两条边 ...

那我画的那个怎么说{:10_266:}

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

柿子饼同学 发表于 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

我感觉这画的不是树，是链{:10_284:}

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

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

哈哈 , 链既是树!
页: [1]
查看完整版本: 二叉树求叶节点