首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2017-11-14
19
问题
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M
1
、M
2
和M
3
。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
选项
A、M
1
B、M
1
+M
2
C、M
3
D、M
2
+M
3
答案
D
解析
森林转换成对应的二叉树，第一棵树的根结点作为此二叉树的根结点，第一棵树除根结点外其他结点时此二叉树的左子树。二叉树的右子树为第二棵树和第二棵树构成的，因此结点数为M2+M3。
转载请注明原文地址:https://kaotiyun.com/show/pRRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
下列关于第二三次科技革命的说法，不正确的是()。
在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
典型的西欧封建庄园对农民采用的剥削方式是()。
中华人民共和国恢复在联合国合法席位的时间是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
推动欧共体由经济实体向经济、政治、防务实体的方向发展，使欧洲一体化产生质的飞跃的条约是()
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
随机试题
汽车大修竣逡工出厂的一般技术要求有哪些?
重置核算法
干性支气管扩张的特征为
血瘀产后发热的病因病机是：
项目建设准备阶段的咨询应包括()、融资咨询、工程和设备的招标评标、开工准备等咨询内容。
按照索赔的目的不同，施工索赔可分为( )。
项目总结的主要方法之一是进行项目总结评价，以下属于项目总结评价内容的有________。
根据迁移内容不同进行划分，可以分为()。
下列事件的事件过程中，参数是输入字符ASCII码的是( )。
TheFutureofGeneralMotors(GM)IsYoursWehaveeverythingcollegestudentsneedtoknowaboutGM’sCooperativeEducationand
最新回复
(
0
)
