首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
admin
2023-02-06
21
问题
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
选项
A、4
B、5
C、6
D、7
答案
C
解析
一棵度为3的树,总结点数n=n
0
+n
1
+n
2
+n
3
,而总分支总数为n
0
×0+n
1
×2+n
2
×1+n
3
×2,由于分支总数加1为结点总数,可得出n
0
=6。
转载请注明原文地址:https://kaotiyun.com/show/lBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
说出新旧知识点的衔接点、生长点;正确提出教学的重点、难点、关键;阐明课程目标对这部分内容有什么要求等内容属于说课中的()。
按照富勒和布朗的教师专业发展阶段论,教师发展的最高阶段一般是()。
关于教育测量中信度和效度的关系,下面表述正确的是()。
与“莱特兄弟:飞机”这组词逻辑最为相近的一项是()。
某商场为庆祝开业三周年,制作了一个长方形大蛋糕,并切成四块,如图所示。假设这个蛋糕可供350人享用,左下角那块蛋糕平均可供50人享用,右上角那块蛋糕平均可供70人,则中间最大块蛋糕平均可供多少人享用?()
我国地大物博,许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中,错误的是:
科学家发现,人类基因组里除了与编码蛋白质有关的特异性DNA序列之外,还有相当一部分重复DNA序列。基因测序结果表明,在同一人类个体的基因组中,这些序列有的重复几次,有的重复成千上万次;其中既有长达20万个碱基对的片段重复,也包括短的简单序列;重复的基本单位
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、-、*、/四种运算,例如:234-34+2*$。
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
汉语中表示复数概念都可以用“们”这个后缀。()
随机试题
我国商业银行在组织机构改革方面的一个基本方向是“扁平化”。扁平化组织的优势在于()。
热电偶的热电特性是由组成热电偶的热电极材料决定的,与热电偶的两端温度无关。
A.[HCO3-]增多B.[HCO3-]减少C.[H2CO3]增多D.[H2CO3]减少E.P(CO2)增高代谢性酸中毒原发改变为()
男孩,8岁。午餐与祖父在街边进食海鲜饭。晚上两人先后出现呕吐腹泻,大便初为黄色稀水便,量多,进而变为水样便、米泔样便。无里急后重。近5小时无尿。体检:T36.7℃,P125次/分,BP70/50mmHg,R26次/分,嗜睡,脉搏细速,皮肤干燥,双肺未闻及啰
乙商场于2017年3月25日外购一批商品,取得增值税专用发票注明的价款500万元,增值税税额85万元。购买协议约定的现金折扣条件为2/10,1/20,N/30(现金折扣不考虑增值税)。乙商场于2017年4月1日支付了上述款项,则下列会计表述中不正确的是(
在科尔伯格的儿童品德发展阶段理论中,以普通的道德原则和良心为评价基本原则的阶段是()。
根据我国现行《婚姻法》的规定,应属于夫妻一方财产的是()。
设有图书管理数据库,包含三张表:图书明细表(图书编号,图书类别,图书名称,作者,出版社,出版日期,定价);读者表(借书证号,姓名,系别,办证日期);借出信息表(借出编号,借书证号,图书编号,借书日期);完成下列操作:
Howlonghasthemansufferedfromthesymptomshedescribed?
Itisnotpracticaltoexpectthatanysocietycanresolveallthesocialproblemsitisfacedwith______.
最新回复
(
0
)