首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的节点，且叶子节点数为5。该树中度为3的节点数为( )。
设一棵树的度为3，其中没有度为2的节点，且叶子节点数为5。该树中度为3的节点数为( )。
admin
2021-01-11
13
问题
设一棵树的度为3，其中没有度为2的节点，且叶子节点数为5。该树中度为3的节点数为( )。
选项
A、3
B、1
C、2
D、不可能有这样的树
答案
C
解析
设树的节点数为m，度为3的节点数为n，则度为1的节点数为m－n－5，根据树中的节点数＝树中所有节点的度之和＋1，得3×n＋1×(m－n－5)＋5×0＋1＝m，则n＝2。
转载请注明原文地址:https://kaotiyun.com/show/pRip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
下面是面向对象主要特征之一的是
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是
计算机软件的构成是
下列关于系统软件的叙述中，正确的是()。
下列数据模型中，具有坚实理论基础的是()。
在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。将“Word．docx”文件另存为“笔划顺序．docx”到考生文件夹；在“笔划顺序．docx”文件中，将所有的城市名称标题(包含下
对于循环队列，下列叙述中正确的是()。
行政部李强负责本公司员工档案的日常管理，以及员工每年各项基本社会保险费用的计算。按照下列要求帮助李强完成相关数据的整理、计算、统计和分析工作：在工作表“身份证校对”中按照下列规则及要求对员工的身份证号进行正误校对：①中国公民的身份证号由18位
随机试题
患儿女性，9岁。因水肿、少尿并血尿收入院。起病无诱因，不伴发热，患儿曾对症治疗，颜面及四肢水肿消退，而腹胀日益加重，出现持续肉眼血尿和大量蛋白尿。既往健康。家族无相似病人。体检：营养欠佳，发育中等，精神差，颜面不肿，双下肢中度凹陷性水肿。心肺无异常。腹部膨
When27yearsofage,Burnsfirstattractedliteraryattention,andinthesamemomentsprangtothefirstplaceinScottishlet
女童，能准确地叫“妈妈”、“爸爸”，听到“别动”或“不乖”时常能终止行为，牵手能步行，该女童的年龄为
某患者下颌牙列缺失，上颌天然牙列，戴用全口义齿多年，现欲重新修复，检查时发现上颌前部牙槽嵴松软，治疗时应采取的处理措施是
下列哪项不是慢性盆腔炎的临床表现
一般情况下，在滑坡形成过程中最早出现的是下列哪种变形裂缝?()
我国的资产负债表采用账户式结构，左方为资产项目，一般按要求清偿时间的先后顺序排列，右方为负债和所有者权益项目，大体按照流动性大小排列。()
甲立有遗嘱，表示其遗产由独生子乙继承。乙因病先于甲死亡。甲死亡后，乙的儿子丙继承甲的遗产。这属于()。
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};表达式Wednesday==Friday的值是()。
下列有关函数重载的叙述中，错误的是()。
最新回复
(
0
)
