早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一棵度为3的树中,度为3的节点数为n3个,度为2的节点数为n2个,则该树中叶子节点数为【】
题目
在一棵度为3的树中,度为3的节点数为n3个,度为2的节点数为n2个,则该树中叶子节点数为【 】
参考答案
正确答案:n2+2n2+1
n2+2n2+1 解析:根据树的性质:树的节点数等于树各节点的度之和加1。设树中度为0的节点数为n0,度为1的节点数为n1,则n3+n2+n1+n0=3n3+2n2+n1+1,即n0=n2+2n3+1。
n2+2n2+1 解析:根据树的性质:树的节点数等于树各节点的度之和加1。设树中度为0的节点数为n0,度为1的节点数为n1,则n3+n2+n1+n0=3n3+2n2+n1+1,即n0=n2+2n3+1。
看了在一棵度为3的树中,度为3的节...的网友还看了以下:
若丨m-n丨=n-m,且丨m丨=4,丨n丨=3,则m+n=? 其他 2020-04-26 …
若|m-n|=n-m,且|m|=4,|n|=3,则m-n 数学 2020-05-13 …
1:(y-x)的2n次方乘(x-y)的n-1次乘(x-y)=?2:当k=?时,多项式x方-3kxy 数学 2020-05-14 …
1.已知10的m次方=3,10的n次方=2,则10的3m+2n=?2.已知a+b=3,x-y=1, 数学 2020-06-03 …
(注:以下x均为英文字母,不为乘号,乘号省略)1.方程x²-mx+n中,m,n均为有理数,且方程有 数学 2020-06-12 …
2.(x-y+2z)÷6=y-z+2x=(z-y+2y)÷9=13.若二元一次方程3x-2y=1, 数学 2020-06-12 …
问几个题,会的进1:(2a+3)(2a-3)=---------2:(-mn-1)(1-mn)=- 数学 2020-07-16 …
为什么真数大于0所以m-2>0,n-1>0则√[(m-2)(n-1)]≤[(m-2)+(n-1)] 数学 2020-07-30 …
关于二元一次方程题目1.方程组{3x+y=7,2y=4的解是2.已知方程组{6x-10y=9①2x 数学 2020-08-03 …
下列结论不正确的是()A.若a>0,b<0,则a-b>0B.若a<0,b>0,则a-b<0C.若a< 数学 2020-12-23 …