早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为A.n2+1B.n2-1C.n2D.n2
题目
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
A.n2+1
B.n2-1
C.n2
D.n2/2
参考答案
正确答案:A
解析:度为零的结点即为二叉树的叶子,所以根据二叉树的基本性质3(设二叉树叶子数为n0,度为2的结点数为n0=n2+1),可知n0=n2+1。
解析:度为零的结点即为二叉树的叶子,所以根据二叉树的基本性质3(设二叉树叶子数为n0,度为2的结点数为n0=n2+1),可知n0=n2+1。
看了在一棵二叉树上,度为零的结点的...的网友还看了以下:
设{an},{bn}是两个数列,点M(1,2),An(2,an),Bn(n-1/n,2/n)为平面直 数学 2020-03-29 …
第一题:点P到点M(0.5,0),B(a,2)及到直线x=-0.5的距离都相等,如果这样的点恰有一 数学 2020-05-14 …
f(x)=e^x-kx,设函数F(x)=f(x)+f(-x),求证F(1)F(2)……F(n)>[ 数学 2020-05-21 …
对于点M(m,n),若有点N(m+nk,km+n),则称N为点M的“k倍伴侣点”.例如,M(1,2 数学 2020-06-19 …
1.“n个Us电压源串联,可用一个nUs电压源等效”,2.“n节点电路,含节点电压数n-1”,这两 物理 2020-07-07 …
已知函数f(x)=a^x,的图像过点(1,12),且点(n-1,an/n^2)n为正整数在f(x) 数学 2020-07-13 …
如何推出直线数与最多交点的关系直线数与最多交点的关系是N*(N-1)/2,N为直线条数是如何得出来 数学 2020-07-25 …
定点小数的表示范围为什么是—(1—2^-n)<=x<=(1—2^-n)?定点小数共n+1位(含1位 数学 2020-07-31 …
定积分0到-π/2(COSX)的偶次幂的公式有公式∫(sinx)^ndx=∫(cosx)^ndx( 数学 2020-07-31 …
已知直线y=[-(n+1)/(n+2)]x+[1/(n+2)](n为正整数)与两坐标轴围成的三角形面 数学 2021-02-03 …