问一个题目，怎么也不会啦

[sky_tools]

一棵二叉树共有70个叶子节点与80个度为1的节点，则该二叉树中的节点数为多少？

[sky_tools]

是总节点数

[luhongyu2108]

二叉树中度为1的节点即为页节点

[sky_tools]

那具体的怎么算?

[rushman]

70个叶子节点，再凑80个叶子把度为1的节点的子节点补齐，总共150个叶子节点；
非叶子节点的数目是150－1＝149个；
结果：149＋70＝219

[jikun6666]

有公式的吧n=n0+n1+n2;n0=n2+1 所以n=70+80+80-1=229

[rover___]

叶子节点：70个，度为0；X0
度为1的节点80个：X1
设总节点个数为N，度为2的节点个数为X2，
N=X0+X1+X2
X2=X0-1=70-1是因为二叉树上，度为2的节点数加1等于叶子节点数
N=X0+X1+X2=70+80+70-1=219
二楼说法错误；
5楼套用公式错误。

[Ny-6000]

[Quote=引用 6 楼 rover___ 的回复:]
叶子节点：70个，度为0；X0
度为1的节点80个：X1
设总节点个数为N，度为2的节点个数为X2，
N=X0+X1+X2
X2=X0-1=70-1是因为二叉树上，度为2的节点数加1等于叶子节点数
N=X0+X1+X2=70+80+70-1=219
二楼说法错误；
5楼套用公式错误。
[/Quote]

应该如此