问一道二级的公共基础题

不是给你解答了么？

满树的叶子节点=（总结点+1）/2【这是公式，记住！】

那么你这棵树加上80个节点就是满树！套用公式：
140-1=139;

从139中减去我们假设加上去的那80个树：
139-80=59;

一共有59个。

以下以倒树模型分析: (即根节点最上)

总度数 = 总结点数 - 1 (从节点往上看,根节点没有上度)
总度数 = n0(度为0的节点,即叶子节点个数)* 0 + n1 *1 + n2 * 2 (从节点往下看)
所以
总结点数 - 1 = n1 *1 + n2 * 2
n0 + n1 + n2 -1 = n1 + n2 * 2
n0 - 1 = n2
所以
叶子节点70个,度为1的节点80个,度为2的节点69个
所以总结点数为219个

50573750先自己弄懂才来教人吧
"那么你这棵树加上80个节点就是满树！"这句话是错的
比如
-----o
----o-o
---o---o
--o-----o
-o-------o
这棵树,叶子节点2,度为1的6
这加6个节点就是满树?
二叉树总结点公式是:度1+叶子*2-1