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

sky_tools 2008-03-27 09:18:30
一棵二叉树共有70个叶子节点与80个度为1的节点,则该二叉树中的节点数为多少?
...全文
139 点赞 收藏 7
写回复
7 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
Ny-6000 2008-04-01
[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]

应该如此
回复
rover___ 2008-03-31
叶子节点: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楼套用公式错误。
回复
jikun6666 2008-03-28
有公式的吧n=n0+n1+n2;n0=n2+1 所以n=70+80+80-1=229
回复
rushman 2008-03-28
70个叶子节点,再凑80个叶子把度为1的节点的子节点补齐,总共150个叶子节点;
非叶子节点的数目是150-1=149个;
结果:149+70=219
回复
sky_tools 2008-03-27
那具体的怎么算?
回复
luhongyu2108 2008-03-27
二叉树中度为1的节点即为页节点
回复
sky_tools 2008-03-27
是总节点数
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2008-03-27 09:18
社区公告
暂无公告