请问二叉树的总结点数怎么求？
二叉树一个结点下面可能有两个子结点（度为2），也可能有一个子结点（度为1），或者没有子结点（度为0，也叫叶子结点）
那么在这棵树中只可能出现三种情况：度为2，度为1，度为0（叶子结点）。不可能出现其他情况，否则就不是二叉树了。
所以，总结点数应该为三者之和。
已经知道：度为0=70，度为1=80
度为2=度为0-1=69（这是公式，原因说起来太麻烦，你自己
画个图可能会更清楚。）
所以：总结点数=度为2+度为1+度为0=69+80+70=219
扩展资料：
二叉树性质
(1) 在非空二叉树中，第i层的结点总数不超过
, i>=1；
(2) 深度为h的二叉树最多有
个结点(h>=1)，最少有h个结点；
(3) 对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；
(4) 具有n个结点的完全二叉树的深度为
（注：[ ]表示向下取整）
(5)有N个结点的完全二叉树各结点如果用顺序方式存储，则结点之间有如下关系：
若I为结点编号则 如果I>1，则其父结点的编号为I/2；
如果2*I<=N，则其左孩子（即左子树的根结点）的编号为2*I；若2*I>N，则无左孩子；
如果2*I+1<=N，则其右孩子的结点编号为2*I+1；若2*I+1>N，则无右孩子。
(6)给定N个节点，能构成h(N)种不同的二叉树。
h(N)为卡特兰数的第N项。h(n)=C(2*n，n)/(n+1)。
(7)设有i个枝点，I为所有枝点的道路长度总和，J为叶的道路长度总和J=I+2i
参考资料：百度百科-二叉树
请问二叉树中总结点个数为?
二叉树一个结点下面可能有两个子结点（度为2），也可能有一个子结点（度为1），或者没有子结点（度为0，也叫叶子结点）那么在这棵树中只可能出现三种情况：度为2，度为1，度为0（叶子结点）。不可能出现其他情况，否则就不是二叉树了。所以，总结点数应该为三者之和。已经知道：度为0=70，度为...
二叉树的总结点数是怎样计算的?
由题我们可以知道：完全二叉树的总结点数为：360 所以由公式一可知：叶子结点数=总结点数\/2=360\/2=180 又因为公式一中：叶子结点树=度为2的结点树+1——我们可以推出：度为2的结点树=叶子结点树-1=180-1=179 由公式二我们可以推出：度为1的结点树=总结点树-度为2的结点树-叶子结点树=360-179...
一棵二叉树有几个结点?
1、一个层数为k 的满二叉树总结点数为：2^k-1。因此满二叉树的结点数一定是奇数个。2、第i层上的结点数为：2^i-1 3、一个层数为k的满二叉树的叶子结点个数（也就是最后一层）：2^k-1。
二叉树有多少结点?
有6个叶子结点的二叉树的度肯定等于3 （因为2的3次方=8大于6），据此可以推算出该二叉树的总结点数为11。
...度为l的结点共有40个,则该二叉树中的总结点数共有( )个。
【答案】：C 根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为I的结点=99个结点。
...结点与50个度为1的结点,则该二叉树中的总结点数为( )。
【答案】：B 本题考查二叉树的性质。叶子结点即度为0的结点，它总是比度为2的结点多一个，所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数等于个叶子结点加上59个度为2的结点再加上50个度为l的结点的和，共169个结点。
...结点与80个度为1的结点,则该二叉树中的总结点数为多少?
二叉树有个性质，叶子节点总比度为二的节点多一个，那么度为二的节点为69，那么这棵树里面共有 70 + 80 + 69 = 219
一棵二叉树有两个叶子结点,有十个度为一的结点。二叉树的总结点数...
根据二叉树的性质n0 = n2 + 1，因此度为2结点个数为2-1 =1 因此二叉树的总结点数为：1 + 10 + 2 = 13个
...结点与80个度为1的结点,则该二叉树中的总结点数为( )。
【答案】：A 在任意一棵二叉树中，设度为0的结点(即叶子结点)数为n0，度为2的结点数为n2，则有nO=n2+1，本题中叶子结点的个数为70，所以度为2的结点个数为69，故总结点数一叶子结点数+度为l的结点数+度为2的结点数=70+80+69=219。
一棵二叉树有30层,它的度为3,则它的总结点数为?
该树中总结点数为30，过程如下：树的度为3，说明树的分支为3，它的度有0、1、2、3四种情况。设树的总结点树为X，度为2的结点个数为y；可知树总结点树为：X=3+4+15+y 树中的结点数=所有结点的度数+1 得方程：Ⅹ=3×3+1×4+0×15+2×y+1 解：Ⅹ=30 性质：方程（equation）是指...
示仲迪克：[答案] 已知公式 1结点总数n=n0+n1+n2 2 n0 = n2+1 得到n=2n0+n1-1 no = 70 n1 = 80 n = 219
济宁市13095148457： 某二叉树共有60个叶子结点和50个度为1的结点,则该二叉树中的总结点数为 - ？
示仲迪克：[选项] A. 148 B. 169 C. 182 D. 198 怎么计算
济宁市13095148457： 二叉树共有70个叶子节点与80个度为1的节点,总结点数怎么计算? - ？
示仲迪克：[答案] 二叉树中只有度为0.1.2的结点,其中度为2的节点数比度为0的结点数(叶子结点)少1 N0+N1+N2=70+80+69=219
济宁市13095148457： 求二叉树总结点数的算法,要主要的程序过程 - ？
示仲迪克： //--------------------------------------------------------------------------- #include<iostream>using namespace std;typedef struct node {struct node *L,*R;string name; }NODE; int count =0; //计数//输入 void Input(NODE **T,int num) {string name;int L,R;*T ...
济宁市13095148457： 告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点个数为?怎么计算, - ？
示仲迪克：[答案] 首先需要求出这棵树的深度.也就是说这棵树有多少层. 完全二叉树有一个性质: 具有n个结点的完全二叉树的深度为log2n(2是下标)+1. 根据这个性质,就可以求得完全二叉树的深度为10 10层满二叉树的总结点数为1023,最后一层的结点数应该是2的...
济宁市13095148457： 告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?谢谢帮助 - ？
示仲迪克： 前九层的结点就有2^9-1=511个 而第九层的结点数是2^(9-1)=256 所以,第十层的叶子结点数是699-511=188个现在来算第九层的叶子结点个数:由于第十层的叶子结点是从第九层延伸的,所以应该去掉第九层中还有子树的结点.因为第十层...
济宁市13095148457： 试编程求二叉树T的总结点数 - ？
示仲迪克： 二叉树就是说一个结点下面可能有两个子结点(度为2),也可能有一个子结点(度为1),或者没有子结点(度为0,也叫叶子结点) 那么在这棵树中只可能出现三种情况:度为2,度为1,度为0(叶子结点).不可能出现其他情况,否则就不是二叉树了. 所以,总结点数应该为三者之和. 已经知道:度为0=70,度为1=80 度为2=度为0-1=69(这是公式,原因说起来太麻烦,你自己画个图可能会更清楚.) 所以:总结点数=度为2+度为1+度为0=69+80+70=219
济宁市13095148457： 求一棵二叉树的结点总数的算法 - ？
示仲迪克： int GetCount(BTree T) { if(T==NULL) return 0; return 1+GetCount(T.left)+GetCount(T.right); //=====采用后序遍历求二叉树的深度、结点数及叶子数的递归算法======== int TreeDepth(BinTree T) { int hl,hr,max; if(T){ hl=TreeDepth(T->lchild); //求左深...
济宁市13095148457： 已知二叉树度为1的结点,怎么求二叉树的总结点数?？
示仲迪克： 度为1的结点个数不决定二叉树的结点总数,因此只是知道二叉树为1的结点数不能推出整个二叉树结点总数.例如度为1的结点数为0 ,此时二叉树可以是任意层次的满二叉树
济宁市13095148457： 二叉树中,度为1的结点有15个,度为2的结点有16个,求结点总数. - ？
示仲迪克：[答案] 设二叉树中度为0,1,2的结点分别有N0,N1,N2个,总结点数为N. (二叉树中结点数满足N0=N2+1.) 总结点数N=N0+N1+N2,将上式代入,即=N2+1+N1+N2=2*N2+N1+1 根据你给的题,结点总数=2*16+15=47
