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

admin2016-03-29 1

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列对于两次世界大战之间的国际关系体系的描述，正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
1929～1933世界经济大危机的特点中，不包括()。
30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。
布雷顿森林体系是如何建立的，包括哪些内容?
最早以立法形式巩固大化改新成果的法令是()。
原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。
红山文化的代表性墓葬形式为()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右

随机试题

患者，男性，59岁。进行性记忆力下降6个月。怀疑有人偷自己的东西，认为爱人对自己不忠诚，常与邻居发生争执，有时尾随年轻女性，行为幼稚、任性。家人无法管理因此住院治疗。既往无脑血管病史。生命体征及神经系统检查正常。该患者最可能的诊断是
真菌测定时每一水样接种时间不宜超过4s。
呼吸衰竭病人必定有动脉血PaCO2的升高。
A．正常型骨髓B．全身骨髓不显影C．全身骨髓显影明显低于正常水平D．造血骨髓局灶性增生E．造血骨髓扩张图3-4为99mTc-植酸钠骨髓显像，其类型为
在利润表中，对主营业务要求分别列示其收入、成本。而对于主营业务以外的日常业务只简略列示于“其他业务利润”这一做法体现了（）
A、B、C三方协议共同出资设立振华有限负责公司。3月份A按规定手续在当地工商银行开立了临时存款账户，出资人A、B、C分别存入40、30、10万元。在验资期间，鉴于设立公司需活动经费，A欲在临时存款账户上取出5万元现金。5月20日振华有限责任公司成立，按规定
国内航空运输的旅客可以自行决定是否向保险公司投保航空运输人身意外伤害险。此项保险金额的给付，不得免除或减少承运人应当承担的赔偿金额。()
在新形势下，积极推动社会管理创新已成为人民法院改进工作思路和工作机制的重大举措，成为人民法院顺应时代发展和社会变迁“能动司法”的应有之义。实践证明：在由传统社会向现代社会转型的时期里，在推进社会管理创新的进程中，人民法院不仅______，而且______。
简述教唆犯的构成条件。
试证明函数在区间(0，+∞)内单调增加．

最新回复(0)

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

计算机408

学硕统考专业

1929～1933世界经济大危机的特点中，不包括()。

30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。

布雷顿森林体系是如何建立的，包括哪些内容?

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

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。

红山文化的代表性墓葬形式为()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

真菌测定时每一水样接种时间不宜超过4s。

呼吸衰竭病人必定有动脉血PaCO2的升高。

A．正常型骨髓B．全身骨髓不显影C．全身骨髓显影明显低于正常水平D．造血骨髓局灶性增生E．造血骨髓扩张图3-4为99mTc-植酸钠骨髓显像，其类型为

在利润表中，对主营业务要求分别列示其收入、成本。而对于主营业务以外的日常业务只简略列示于“其他业务利润”这一做法体现了（）

国内航空运输的旅客可以自行决定是否向保险公司投保航空运输人身意外伤害险。此项保险金额的给付，不得免除或减少承运人应当承担的赔偿金额。()

简述教唆犯的构成条件。

试证明函数在区间(0，+∞)内单调增加．