早教吧作业答案频道 -->数学-->
某树的度为4,其中叶子结点的个数n0有18个,度为4的结点n4为2,度为3的结点个数n3为5,度为1的结点个数n1为7,求度为2的结点个数n2.
题目详情
某树的度为4,其中叶子结点的个数n0有18个,度为4的结点n4为2,度为3的结点个数n3为5,度为1的结点个数n1为7,求度为2的结点个数n2.
▼优质解答
答案和解析
该树中总结点数为:n0+n1 + n2 + n3 + n4
树中各结点发出的边数为:0*n0 + 1*n1 + 2*n2+3*n3+4*n4
树中结点数比边数多1,于是:
1 + 0*n0 + 1*n1 + 2*n2+3*n3+4*n4 = n0+n1 + n2 + n3 + n4
即:1 + n2 + 2*n3 + 3*n4 = n0
代入得:1 + n2 + 2*5+ 3*2 = 18
所以n2 = 1
树中各结点发出的边数为:0*n0 + 1*n1 + 2*n2+3*n3+4*n4
树中结点数比边数多1,于是:
1 + 0*n0 + 1*n1 + 2*n2+3*n3+4*n4 = n0+n1 + n2 + n3 + n4
即:1 + n2 + 2*n3 + 3*n4 = n0
代入得:1 + n2 + 2*5+ 3*2 = 18
所以n2 = 1
看了 某树的度为4,其中叶子结点的...的网友还看了以下:
把一根长8.4米长的电线分成3段,第一段和第二段的长度比为7:6,第二段的长度7:6,...把一根 2020-05-20 …
在一个标准大气压下,质量为5千克,温度为80摄氏度的水吸收了8.4×10在1个标准大气压下,质量为 2020-05-22 …
设树T的度为4,其中度为1,2,3,4,的结点个数分别是4,2,1,1,则T中的叶子结点为A.8B 2020-05-22 …
一棵树T中,包括一个度为1的结点,两个度为2的结点,三个度为3的结点,四个度为4的结点和若干叶子结 2020-05-22 …
已知马齿觅、景天等植物的每一节上生有3片叶,沙参、苗草等植物的每一节上生有4片叶,车前草等植物的每 2020-06-18 …
已知马齿觅、景天等植物的每一节上生有3片叶,沙参、苗草等植物的每一节上生有4片叶,车前草等植物的每 2020-07-03 …
求三角其中一边长已知直角三角形角A=90度:AB=1,CA=0.5,求:BC长多少角c多少度角b多少 2020-11-06 …
一个物体做直线运动,前一半路程速度为4米/秒,后一般路程速度为6米/秒,那么物体在整个路程的平均速度 2020-11-15 …
猜测你古代的名字叫什么?姓:年最后的数,如1980最后的就是0就是姓柳0:柳1:唐2:颜3:慕容4: 2020-12-06 …
数学堂堂练有理数的乘法.在某地区,夏季高山上的温度从山脚起每升高100米平均降低0.8摄氏度,已知山 2021-02-02 …