早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一棵度为4的树中,度为4的结点个数为1,度为3的结点个数为2,度为2的结点个数为 2,则叶子结点个数
题目
在一棵度为4的树中,度为4的结点个数为1,度为3的结点个数为2,度为2的结点个数为 2,则叶子结点个数为( )。
A.8
B.9
C.10
D.11
参考答案
正确答案:C
解析:对一棵树,除了根结点外,其余每个结点入度都为1,因此树的度的和为结点数减1,设叶子结点数为x,则结点总数为(1+2+2+x),度的和为x+4。同时所有结点中只有叶子结点的度为0,所以x+4=4*1+3*2+2*2,得到x=10。
解析:对一棵树,除了根结点外,其余每个结点入度都为1,因此树的度的和为结点数减1,设叶子结点数为x,则结点总数为(1+2+2+x),度的和为x+4。同时所有结点中只有叶子结点的度为0,所以x+4=4*1+3*2+2*2,得到x=10。
看了在一棵度为4的树中,度为4的结...的网友还看了以下:
已知圆O的方程为x^2+y^2=9,求过点A(1,2)的圆的弦的中点P的轨迹x+2y-5=0利用点 数学 2020-05-16 …
已知圆O的方程为x^2+y^2=9,求过点A(1,2)的圆的弦的中点P的轨迹x+2y-5=0利用点 数学 2020-05-16 …
高中新课标历史必修一知识点重难点总结?一轮复习没复习好,想要一个系统的知识点总结,内容最好细一点, 历史 2020-05-16 …
谁能把高中烃类特点总结一下? 化学 2020-06-11 …
初三化学溶液知识点总结一下 谢谢 其他 2020-06-27 …
哪位好心的人把小学至初中的英语知识点总结一下,发过来啊.不要复制的,本人英语一窍不通,越多越好, 英语 2020-07-03 …
填空题(上)1直线没有()无限延伸().2直线和()都可以()延伸.线段可以().3线段有()端点 数学 2020-07-13 …
我做了,1、东3区9点,求东10区几点?2、东10区15点,求西3区几点?3、西8区11点,求东2 其他 2020-07-25 …
youseethegirlinthepicture?的知识点总结一下写初一涉及到的就行.我追加20, 英语 2020-10-30 …
天下乌鸦一般黑,翻译成英语如何表达!我想知道直白点的表达,以及英文俚语表达方法。五花八门的有没有人切 其他 2020-12-13 …