早教吧作业答案频道 -->数学-->
在一棵度为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.一杯浓度为6%的盐水重100克,其中含盐多少克?2.往20克盐里加100克水制成一杯盐水,这杯 2020-04-09 …
极坐标系中,极坐标为(3,-6)的点在第几象限答案为第一象限!-6是角度!小于2派 2020-04-27 …
在恒温,恒容的密闭容器中,充入相对于H2的密度为3.6的N2和H2,一定时间后达到平衡在恒温、恒容 2020-06-07 …
式子|m-3|+6的值随m的变化而变化,当m=时,|m-3|+6有最小值,最小值是式子|m-3|+ 2020-06-30 …
某社区住宅用电之电费计算规则如下：不超过50度时,每度3.6元,超过50度的部分,每度以4.9元收 2020-07-05 …
CAD一条线段能不能以等差的方式分段例如我这有条长度为6的线段我想以等差1分3段那么应该3条线段的 2020-07-23 …
三家都有各自的电表,有6毛和3毛的怎么算三家都有各自的电表,一个月假设总表6毛的电是100度,3毛的 2020-11-14 …
计算家用电器消耗电能时，常用的单位是“度”，对此下列说法中正确的是（）A．1度=3.6×106kw/ 2020-11-14 …
EXCEL函数公式计算热费收取（高分）1.超高面积的计算以3米为基准，如果商户整个房间高度3.6米， 2020-12-08 …
14米长跨度3.6米间距60厘米请问分散载重最大是多少.s使用的是10号的工字钢跨度3.6米14米长 2020-12-20 …