一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为多少?

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

一共80个叶子节点
70个度为1的
其它节点都是度为2的。
这些度为2的节点，与度为1的 和叶子相连的，有40个(80/2)
再上一层有 20个
以此类推
10 5 3 2 1
所以总数就是
80+70+40+20+10+5+3+2+1=231个

二叉树总节点数目为N,有 N=N0+N1+N2---(公式1)；二叉树度数总和为0*N0+1*N1+2*N2 ；而由二叉树的图形可以看出除根节点外,每个结点上方对应着一个度（为更形象,可以理解成结点自己的头上有一根“绳子”挂着自己）（可验证当仅有根节点是也满足这个规律）,所以结点总数比度数少1,则有N+1=N1+2*N2(公式2)；
公式1代入公式2即可得出：N0=N2+1
N2=N0-1=80-1=79
N=N0+N1+N2=80+70+79=229

二叉树（性质二）：对于任何一棵二叉树T，如果其终端结点数（叶子结点）为n0，度为2的结点数为n2，则n0=n2+1。所以79=n2+1，n2=69又n(总结点数)=n0+n1+n2，即为：n=70+80+69=219。

二叉树有个性质，叶子节点总比度为二的节点多一个，那么度为二的节点为69，那么这棵树里面共有 70 + 80 + 69 = 219

兰州烧饼、这都不知道还怎么跟你建哥混

---

隰县18747896310： (8)一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为 - ？
西昨硝酸： 80+(70-1)*2+1

隰县18747896310： 数据结构二叉树一棵二叉树中共有70 个叶子结点与80 个度为1的结点,则该二叉树中的总结点数为多少?其计算公式是什么? - ？
西昨硝酸：[答案] 已知公式 1结点总数n=n0+n1+n2 2 n0 = n2+1 得到n=2n0+n1-1 no = 70 n1 = 80 n = 219

隰县18747896310： 一棵二叉树中共有70个叶子节点和80和个度为1的节点,则该二叉树的总节点数怎么求? - ？
西昨硝酸： 根据二叉树性质,n0 = n2 +1,也就是度为2结点数量为度为0结点数-1,就是70-1 = 69 因此该二叉树中结点总数为n0 + n1 + n2 = 70 + 80 + 69 = 219个

隰县18747896310： 一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树的总结点数为 - ？
西昨硝酸： 二叉树的度2=度0-1;总结点等于:度1+度2+度0;即:69+70+80=219

隰县18747896310： vfp2007年选择题第七题,一棵二叉树共有70个叶子结点和80个度为1的结点,... - ？
西昨硝酸： 叶子结点就是度为0的结点 设二叉树的度为2、1和0的结点分别为a、b和c 已知c=70 b=80 总结点数为a+b+c,也可以为2a+b+1 a+b+c=2a+b+1得a+1=c即a=69 那么总结点数为a+b+c=69+80+70=219 如有疑问请追问

隰县18747896310： 一个二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树的总结点树为多少个? - ？
西昨硝酸： 度为2的节点个数 = 叶节点个数 - 1 【公式】度为2的节点个数 = 70 - 1 = 6969+70+80

隰县18747896310： 一颗二叉树中共有70个叶子结点和80个度为2的结点,则二叉树的总结点是? - ？
西昨硝酸： 设叶子节点个数为l,度为1的节点个数为m,度为2的节点个数为n.显然易知:一颗二叉树的节点数 = 这个树的度加1(因为每个节点都是前一个节点的度,根节点除外,所以要加1) 故有 l + m + n = 2n + m + 1----> l = n + 1由题目知:l是70,m是80,则n = l - 1 = 69总节点 = n + m + l= 219

隰县18747896310： 一颗二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点球为 - ？
西昨硝酸： 二叉树性质n0 = n2 + 1,即叶子结点数等于度为2的结点数+1所以本题,叶子结点no = 70, n1 = 80, n2 = 70 -1 =69总数为:n0+ n1 + n2 = 70 + 69 + 80 =219

隰县18747896310： VB一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中总结点为? - ？
西昨硝酸： VB?对于二叉树,只有度为1,度为2,叶子三种结点.有如下关系:设度为2结点为n2,度为1结点数n1,叶子结点x0.公式为:n1+2*n2+1=n0+n1+n2;代入,得:n1=80,n2=69,n3=70;共 n1+n2+n0=219;

隰县18747896310： 二叉树共有70个叶子节点与80个度为1的节点,总结点数怎么计算? - ？
西昨硝酸： 二叉树中只有度为0.1.2的结点,其中度为2的节点数比度为0的结点数(叶子结点)少1 N0+N1+N2=70+80+69=219