设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。

admin2017-11-14 13

问题设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M₁、M₂和M₃。与森林F对应的二叉树根结点的右子树上的结点个数是( )。

选项 A、M₁
B、M₁+M₂
C、M₃
D、M₂+M₃

答案D

解析森林转换成对应的二叉树，第一棵树的根结点作为此二叉树的根结点，第一棵树除根结点外其他结点时此二叉树的左子树。二叉树的右子树为第二棵树和第二棵树构成的，因此结点数为M2+M3。

转载请注明原文地址:https://jikaoti.com/ti/0ffjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

提出“我思故我在”，并认为“精神实体”和“物质实体”二元存在的是()。
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
对《魏玛宪法》的内容和影响叙述不正确的是()。
1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：说明你所设计算法的时间复杂度和空间复杂度。

随机试题

条码已成为商业自动化不可缺少的基本条件，在病案管理方面，条码已被许多医院用于病案管理的
患者女性，65岁，冠心病，下壁心肌梗死。10年前因三度房室传导阻滞置入VVI起搏器，起搏频率设置在72次／分。患者起搏频率由初始72次／分下降至目前的40次／分，应考虑
可局部用于治疗皮肤、口腔及阴道念珠菌感染的药物是
与丙磺舒联合应用，有增效作用的药物是()。
某分部工程单代号网络计划如下图所示，节点中下方数字为该工作的持续时间(单位：天)，其关键线路有()条。
发生下列事件后，其中允许解除合同的是()。
旅游活动三要素之间相互依存、相互制约、紧密结合，共同构成旅游这一复杂的综合体。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
下列犯罪中，应当认为在中国领域内犯罪的是()
禽流感病毒目前已经在亚洲4个国家感染了117人，造成60多人死亡。这种病毒还在不断变异，在这个问题上专家们的意见异乎寻常地统一。他们纷纷警告说，如果在今后两年内，禽流感病毒通过变异能够在人与人之间传播，人类将会遭受一场前所未有的大灾难。

最新回复(0)

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。

计算机408

学硕统考专业

提出“我思故我在”，并认为“精神实体”和“物质实体”二元存在的是()。

陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

对《魏玛宪法》的内容和影响叙述不正确的是()。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

条码已成为商业自动化不可缺少的基本条件，在病案管理方面，条码已被许多医院用于病案管理的

患者女性，65岁，冠心病，下壁心肌梗死。10年前因三度房室传导阻滞置入VVI起搏器，起搏频率设置在72次／分。患者起搏频率由初始72次／分下降至目前的40次／分，应考虑

可局部用于治疗皮肤、口腔及阴道念珠菌感染的药物是

与丙磺舒联合应用，有增效作用的药物是()。

某分部工程单代号网络计划如下图所示，节点中下方数字为该工作的持续时间(单位：天)，其关键线路有()条。

发生下列事件后，其中允许解除合同的是()。

旅游活动三要素之间相互依存、相互制约、紧密结合，共同构成旅游这一复杂的综合体。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

下列犯罪中，应当认为在中国领域内犯罪的是()