主题:[讨论]问一个题目,怎么也不会
skyzwch
[专家分:50] 发布于 2008-03-27 21:38:00
一棵二叉树共有70个叶子节点与80个度为1的节点,则该二叉树中的总节点数为多少???
回复列表 (共2个回复)
沙发
zdz1986 [专家分:220] 发布于 2008-03-28 15:30:00
是219个节点吗?
n= n0 + n1 + n2 = n0 + ( n1 - 1 ) + n2=70+69+80=219,
不知道对不对。
板凳
guoq113 [专家分:0] 发布于 2008-03-28 18:16:00
对,
我来回复