早教吧作业答案频道 -->其他-->
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数是？我算的是（n+1）/2我取的是完全二叉树的情况：设二叉树深度为X（2平方X）-1=2n+1所以2平方（x-1）=n+1即是叶子结点数，我
题目详情
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数是？
我算的是（n+1）/2 我取的是完全二叉树的情况：
设二叉树深度为X （2平方X）-1=2n+1
所以 2平方（x-1）=n+1 即是叶子结点数，我这算法对么？
我算的是（n+1）/2 我取的是完全二叉树的情况：
设二叉树深度为X （2平方X）-1=2n+1
所以 2平方（x-1）=n+1 即是叶子结点数，我这算法对么？
▼优质解答
答案和解析
因为二叉树只可能是度为0，为1，为2的节点，分别设为n0,n1,n2
则总的节点树为：n0+n1+n2
同时，除过根节点，每个节点都有向上的分支，这样的分支共：n0+n1+n2－1＝n0*0+n1*1+n2*2
所以n0=n2+1
则总的节点树为：n0+n1+n2
同时，除过根节点，每个节点都有向上的分支，这样的分支共：n0+n1+n2－1＝n0*0+n1*1+n2*2
所以n0=n2+1
看了某二叉树中有n个度为2的结点，...的网友还看了以下：
一串数：11，12，22，12，13，23，33，23，13，14，…（1）第800个数是多少？（ 2020-04-07 …
一个有n*n个数的数值方阵,最上面一行有N个互不相同的数值,能否由这N个数值以不同的顺序形成其余的 2020-05-16 …
假设第一个数为nk,第二个数为(nk+k)n,第三个数为[(nk+k)n+k]n.如此类推,即第n 2020-05-21 …
1.一个三位数,百位数字是A,十位数字是B,个位数字是C,这个三位数是＿.2.M个数的平均数为A, 2020-06-10 …
观察下列按规律排成的一列数:1/1,1/2,2/1,1/3,2/2,3/1,1/4,2/3,3/2 2020-06-11 …
求证:把一个自然数拆分成n个数的和,使这n个数的积最大,这n个数应只有2和3,且2最多有2个 2020-06-22 …
这个程序要求是输出m个数中任取n个数的所有组合,我要抓狂了==#include;#includei 2020-06-28 …
n个数的几何平均数就是这n个数的乘积然后再开n次方（也就是求n次方根）什么意思?还有,众数允许出现 2020-07-08 …
第3题数字之和给出一个正整数N（1≤N≤100）,即可得到一个由N个正整数组成的从1开始的如下数列 2020-07-09 …
已知等差数列的前n个数的和Sn=n（a1+an）/2利用这个公式证明Sn=na1+n（n-1)/2 2020-07-23 …