早教吧作业答案频道 -->数学-->
在一棵度为3的树中,度为3的节点数为2,度为2的节点数为1,则度为0的节点数是()A、7;B、6;C、5;D、4
题目详情
在一棵度为3的树中,度为3的节点数为2,度为2的节点数为1,则度为0的节点数是( )
A、7;
B、6;
C、5;
D、4
A、7;
B、6;
C、5;
D、4
▼优质解答
答案和解析
设改树总共有n个节点,则n=n0+n1+n2+n3.
该树中除了根节点没有前驱以外,每个节点有且只有一个前驱,因此有n个节点的树的总边数为n-1条.根据度的定义,总边数与度之间的关系为:n-1=0*n0+1*n1+2*n2+3*n3.
联立两个方程求解,可以得到n0=6
该树中除了根节点没有前驱以外,每个节点有且只有一个前驱,因此有n个节点的树的总边数为n-1条.根据度的定义,总边数与度之间的关系为:n-1=0*n0+1*n1+2*n2+3*n3.
联立两个方程求解,可以得到n0=6
看了 在一棵度为3的树中,度为3的...的网友还看了以下:
1若(a*a+n*a+3)(a*a-3a+m)中不含a*a和a*a*a,求m,n的值..还有两题是 2020-04-26 …
过点A(3,0)B(0,-4)的椭圆的标准方程为为什么这题的a=3,b=4啊,头晕啦!●﹏●刚才看 2020-05-16 …
f(x)=x^3+ax^2-a^2x+m(a>0)若对任意的a∈[3,6],不等式f(x)≤1在X 2020-05-16 …
1、对自然数A、B,规定A△B=A-B+1,如果8△5X=12,求X的值2、已知3a+b+6=24 2020-05-17 …
初一下半学期数学练习册题目P14习题12.7(2)(3的1/3次方除以2的1/2次方)的6次方第2 2020-05-23 …
分别考虑如图3-6的a,b,c和d所示的系统。若其中单个I/O的可靠性都是R1,单个CPU的可靠性都 2020-05-26 …
预算中,焊剂消耗量约为焊丝消耗量的()A.3~4倍B.2~3倍C.0.8~1.2倍D.0.5~0.6 2020-05-31 …
已知点P(a-1,3a+6)点A(-3,a),若PA平行于x轴,求点P坐标. 2020-06-02 …
接触麻疹后超过多少天注射免疫血清球蛋白,就不能达到完全保护或减轻症状的目的A.3天B.5大C.6天D 2020-06-06 …
Dima(3,3)AsIntegerFori=1To3Forj=1To3a(i,j)=i*j+iN 2020-06-12 …