首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2019-04-01
85
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/8iAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
结构化分析方法是面向______进行分析的方法。
请将下列类定义补充完整。classBase{public:voidfun(){cout<<“Base::fun”<<endl;}};classDerived:publicBase{public:voidfun(){
在深度为7的满二叉树中,度为2的结点个数为______。
下列关于类定义的叙述中,正确的是
若磁盘上已存全路径文件名为c:\ctest\test.txt的文件,下面语句中不能打开该文件的是()。
在一棵二叉树上,第4层最多有几个结点()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二又树中的总结点数为
1,2,3,4四个元素按顺序进栈,不可能的出栈顺序为()
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的______存储结构。
随机试题
我们要更加自觉地坚定党性原则,勇于直面问题,敢于刮骨疗毒,要做到()
护理科研的最关键阶段是()
为休克病人补充血容量应首选
A.栓剂 B.混悬液 C.舌下片 D.颗粒剂 E.透皮贴剂用前必须要振摇的药品是
()是指商业银行通过发放贷款、进行投资、开展金融产品交易、为客户提供金融服务所获得的盈利。
某企业出售—台设备,原价120万元,已提折旧30万元,出售设备时发生各种清理费用2万元,出售设备所得价款117万元(含增值税税额17万元)。该设备出售净收益为()万元。
语文老师在讲述《静夜思》的时候,通过给大家播放了一些关于月亮的图片导入课程,这属于()。
HDB3码与AMI码相比,弥补了AMI码中__________的问题,其方法是用__________替代__________。()
A.癌珠B.印戒状细胞C.R-S细胞D.AFP阳性E.癌巢胃黏液癌可见
在考生文件夹下有数据库“投资”,请编写并运行符合下列要求的程序:设计一个名为“cd1”的菜单.菜单中有两个菜单项“计算”和“关闭”。程序运行时,单击“计算”菜单项应完成下列操作:①将现价比买入价高的股票账户信息存入“账户_y1”表,其中
最新回复
(
0
)