来自陶应学的问题
在一棵度为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
1回答
2020-03-13 12:20
我要回答
请先登录
金晓滨
设改树总共有n个节点,则n=n0+n1+n2+n3.
该树中除了根节点没有前驱以外,每个节点有且只有一个前驱,因此有n个节点的树的总边数为n-1条.根据度的定义,总边数与度之间的关系为：n-1=0*n0+1*n1+2*n2+3*n3.
联立两个方程求解,可以得到n0=6
2020-03-13 12:24:49
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 【描写西北风情的诗词主要是新疆的格律诗词】
- Whilewaitingforthebus,Iputmywhitestickintomybag.Alittlegirlcameupandaskedme,“Wouldyoupleasehelpmecrossthestreet?Iamafraidofcars.”“Sure,”Isaid,“Let’swalktowherethewhitelinearepaintedacrossthestr
- 一般什么句子会有铺垫作用要具体点!我的意思是什么情况下句子会有铺垫作用!回答了,我会感激不尽的!
- 谁知道关于认真仔细的名人名言,或是格言.警句.或是诗词.写书法用.
- 已知二次函数图像的顶点为原点,直线y=1／2x+4的图像与该二次函数的图像交于点A（8,8）,直线与x轴的交点
- 如图所示的抛物线是y=-1/2x2的图象经过平移而得到的,此时抛物线过点A(1,0)和x轴上点A右侧的点B,顶点为P.（1）当∠APB=90°时,求点P的坐标及抛物线的解析式；（2）求上述抛物线所对应的二次函
- 【形容丰满的女孩都有什么词语,越多越好最好是两个字的】
- 如图，抛物线y=-x2+bx+c与x轴交于A、B两点，与y轴交于点C，点O为坐标原点，点D为抛物线的顶点，点E在抛物线上，点F在x轴上，四边形OCEF为矩形，且OF=2，EF=3，（1）求抛物线所对应的函数解析
- 【形容见到不共戴天仇人的样子的词语眼神、动作、语言】
- 【六年级数学书下册97页（最后一道题）计算下面个图图形的周长和面积】
- 已知一次函数图像经过点A(2,-1)和点B,点B是另一条直线Y=-1/2X+3与Y轴的交点,求这个一次函数的解析式
- 【描写女子外貌的四字成语想什么沉鱼落雁啊,闭月羞花啊,翩若惊鸿啊,倾国倾城啊,出水芙蓉,国色天香,天姿国色之类的,越多越好,越好听越好.急用】
- 【小学英语阅读,判断阅读短文,判断句子正误,用T或F表示.Johnnylivedinahousenexttoafirestation.OnedayJohnnyandhisdogwereplayingoutside.Theysawthefighterscomeoutofthefirestation.Theysawthefirefightersjump】
- 长方形、正方形、圆形,这三个图形的面积一样时,他们的周长之间的大小关系如何?
- 【小学英语时间介词Marygetsupveryearly_themorningofTeachers’Day.A.onB.atC.inD.for______coldwintermorning,Imetherinthestreet.A.OnB.AtC.InD.For】
- 【形容向往快乐自由生活的古诗有哪一些呢?不需要完整的古诗,一联就可以.】
- 英语翻译No.1centeredelementaryschoolofHuangPuArea?一楼你说WhangpooRiverarea...这似乎是黄浦江区的意思吧?我不知道有没有这么说的,同时center+school是名词+名词,还不如我的centered+school来的顺畅,而
- 怎么英语阅读理解全对小学六年级
- 二次函数y=ax^2+bx+c的图象经过点(-1,4),且与直线y=-1/2x+1相交于A,B两点(如图),A点在y轴上,过点B作BC垂直x轴,垂足为点C(-3,0).(1)求二次函数的表达式;(2)点N是二次函数图象上一点(点N在AB上方),过N作NP
- 小新星少儿英语thestoryofsnowwhite原文HURRYPLEASE!
- 形容闪闪发光,十分明亮的样子的词语
- 【5篇英语日记不少于5句话】
- 小学英语介词有哪些?
- 小学英语语言实践活动在小学英语课堂教学中怎么体现?
- 在平面直角坐标系中,二次函数y=x^2-2x-3的图象的顶点为D点,与y轴交于C点,与x轴交于A、B两点,A点在原点的左侧,若平行于x轴的直线与该抛物线交于M、N两点,且以MN为直径的圆与x轴相切,求圆直径
- 开花的课桌习题答案《开花的课桌》看看日历，知道已是春天。可走在户外，我仍觉得冰凉刺骨，哪里有一丝春天的踪迹？然而，就在此时，我却意外地从学生的课桌上，发现了第一抹春
- 【表达对逝去亲人思念的诗句成语也可!最好是诗词哈!作一点分析更好!】
- 石河中心小学.用英语怎么说
- 【如图,抛物线y=1/2(x-3)²-1与x轴交于A,B两点(点A在点B的左侧),与y轴交于点C,顶点为D.（1）连接CD,过原点O作OE⊥CD,垂足为H,OE与抛物线的对称轴交于点E,连接AE,AD.求证：∠AEO=∠ADC（2）以（1）中的】
- 【描写庭院的诗句】