首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2019-08-15
8
问题
设森林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://jikaoti.com/ti/bjGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
土地革命战争时期，中国社会最基本的政治特征是()。
1946年，蒋介石被暂时的军事胜利冲昏头脑，召开了伪“国民大会”，制订了伪“宪法”。 据此回答问题：这次会议的最大后果是()
三国同盟和三国协约两大军事集团最终形成的时间是()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
下列进程调度算法中，综合考虑进程等待时间和执行时间的是____。
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片＝1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行情况。(2)争
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
随机试题
全国范围内农业税的最终取消在()
A．祛痰排脓B．散结消肿C．清肠疗痔D．清肠通便E．解痉定痛浙贝母除清热化痰外，还可()。
长输管道焊接完成后应进行外观检查和无损检测。无损检测的方法有()检查。
《标准化法》规定，我国的标准分为强制性标准和推荐性标准的是()。
下列关于个人住房贷款合作单位定位说法正确的有()。
某有限责任公司的股东会通过了解散公司的决议，并决定在15日内成立清算组。下列有关该公司清算组的组成中，不符合公司法律制度规定的有()。
下列选项中，属于法律责任免除条件的有()。
飞机：空姐：微笑
Doyoubelievethatonlyboysdowellinscience?Doesitseemtoyouthat(31)havebettervocabulariesthanboys?(32)yourop
TaskOne-Typesofbusinesses•Forquestions13-17，matchtheextractswiththetypesofbusinessesdescribed，lisfedA-H．
最新回复
(
0
)
