早教吧作业答案频道 -->物理-->
求解:关于完全二叉树完全二叉树的结点个数为4*N+3,则它的叶结点个数为()A.2*NB.2*N-1C.2*N+1D.2*N+2E.2*N-2
题目详情
求解:关于完全二叉树
完全二叉树的结点个数为4*N+3,则它的叶结点个数为( )
A.2*N
B.2*N-1
C.2*N+1
D.2*N+2
E.2*N-2
完全二叉树的结点个数为4*N+3,则它的叶结点个数为( )
A.2*N
B.2*N-1
C.2*N+1
D.2*N+2
E.2*N-2
▼优质解答
答案和解析
节点数是4N+3,所以树枝数是4N+2
因为是完全二叉树,所以不可能有两个节点都含有一个树枝,所以,4N+2个树枝就肯定是来自2N+1个非叶节点;总结点数是4N+3,所以,叶节点有:2N+2个.
因为是完全二叉树,所以不可能有两个节点都含有一个树枝,所以,4N+2个树枝就肯定是来自2N+1个非叶节点;总结点数是4N+3,所以,叶节点有:2N+2个.
看了 求解:关于完全二叉树完全二叉...的网友还看了以下:
若m+n-5的平方根+m-n+9的平方根=0,则n+2m的平方根等于多少? 2020-04-11 …
如果ax的n次方+3y=1是关于x,y的二元一次方程,则n=,a的取值范围是 2020-05-14 …
将一带负电物体M靠近端一不带电导体N,在N的左端感应出正电荷,右端感应出负电荷,若将N导体的左端接 2020-05-15 …
若m²+4m+n²-8n+20=0,则n/m的值为 2.若x/a=y/b=z/c=3,则(2x-3 2020-05-16 …
公差为d,各项皆为正整数的等差数列{an} 中,若a1=1949,an=2009 则n+d的最小值 2020-05-17 …
若m-n=3,mn=-2,则(n+m)的平方=? 2020-06-12 …
已知:298K时,N2(g)+3H2(g)2NH3(g)△H=-92.2kJ•mol-1.(1)若 2020-06-12 …
求解一道初二整式乘法的一道题2^2+n=8×2^1-n则n=?2的(2+n)次幂=8×2的(1-n 2020-06-24 …
已知函数f(x)=lnx2+12,g(x)=ex-2,若g(m)=f(n)成立,则n-m的最小值为 2020-07-09 …
若n为任意整数,则n+13的平方-n的平方总能被m整除,m-n一定是()选项A169B39C13D 2020-07-09 …