早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一棵二叉树上,度为零的节点的个数为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}的通项公式为an=2^(n-1)+1则a1Cn^0+a2Cn^1+a3Cn^2+. 数学 2020-07-09 …
二次型的化标准型的问题!设XTAX=x1^2+4*x2^2+x3^2+2aX1X2+2bX1X3+ 数学 2020-07-31 …
从总体中抽取样本中共有五个个体,其值分别为a,0,1,2,3,若该样本的平均值为1,则总体方差的点 数学 2020-08-01 …
给出以下四个命题:p:若x2-3x+2=0,则x=1或x=2;q:若2≤x<3,则(x-2)(x- 数学 2020-08-01 …
下列命题的说法错误的是()A.命题“若x2-3x+2=0,则x=1”的逆否命题为:“若x≠1,则x 数学 2020-08-01 …
以下四个命题:①命题“若x2−3x+2=0,则x=1”的逆否命题为“若x≠1,则x2−3x+2≠0 语文 2020-08-02 …
1、设f(x)=x^2-x-1,则f(f(x))2、当x趋于0时,与tanx等价的无穷小为()3、设 数学 2020-11-01 …
刘老师,您好,问一道高等代数题,设ε1=(1,0,0),ε2=(0,1,0),ε3=(0,0,1)与 数学 2020-11-02 …
高分在线等!高一数学必修一答案!若集合A={3,4,m的平方-3m-1},集合B={2m,-3},A 数学 2020-11-19 …
1.若|x|=-x,则x()0,若|x|=x,则x()02.如果a、b互为相反数,则a+2a+3a+ 数学 2020-11-20 …