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

admin2017-01-04 6

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

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

答案D

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

转载请注明原文地址:https://kaotiyun.com/show/PLRi777K

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

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
最早以立法形式巩固大化改新成果的法令是()。
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

对于丙型肝炎，下面哪一项是错误的
糖皮质激素治疗克罗恩病的表述，正确的包括
汽车买卖合同是否有效？甲能否按照《消费者权益保护法》请求双倍赔偿？
反射波法检测桩基完整性，传感器安装可采用黄油等耦合剂，黏结应牢固，并与桩顶面垂直。()
我国高程系统采用正常高系统，其基准面是（）。
除专用合同条款另有约定外，因变更引起的价格调整约定有()。
回避条件作用：当厌恶刺激或不愉快情景出现，个体做出某种反应，从而逃避了厌恶刺激或不愉快情景，则该反应在以后的类似情景中发生的概率增加。下列不属于回避条件作用的是：(　)。
计算机网络层次结构模型和各层协议的集合叫做计算机网络___________。
Youwere______byyourabsenceyesterday.
Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproperty【C1】______

最新回复(0)

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

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

最早以立法形式巩固大化改新成果的法令是()。

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

对于丙型肝炎，下面哪一项是错误的

糖皮质激素治疗克罗恩病的表述，正确的包括

汽车买卖合同是否有效？甲能否按照《消费者权益保护法》请求双倍赔偿？

反射波法检测桩基完整性，传感器安装可采用黄油等耦合剂，黏结应牢固，并与桩顶面垂直。()

我国高程系统采用正常高系统，其基准面是（）。

除专用合同条款另有约定外，因变更引起的价格调整约定有()。

回避条件作用：当厌恶刺激或不愉快情景出现，个体做出某种反应，从而逃避了厌恶刺激或不愉快情景，则该反应在以后的类似情景中发生的概率增加。下列不属于回避条件作用的是：( )。

计算机网络层次结构模型和各层协议的集合叫做计算机网络___________。

Youwere______byyourabsenceyesterday.

Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproperty【C1】______

回避条件作用：当厌恶刺激或不愉快情景出现，个体做出某种反应，从而逃避了厌恶刺激或不愉快情景，则该反应在以后的类似情景中发生的概率增加。下列不属于回避条件作用的是：(　)。