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

admin2019-08-15 12

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
黄河、长江两大流域，堪称中华文明的两大摇篮，是当时经济文化最发达的地区。据所学知识回答以下问题：以下文化遗存不属于黄河流域的是()
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
【《霍尔一赣伐尔协定》】北京大学2002年欧美现代史真题；首都师范大学2002年近现代国际关系史真题
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片＝1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行情况。(2)争

随机试题

A．有孔毛细血管B．连续毛细血管C．两者皆是D．两者皆非胃肠黏膜的毛细血管是()
实现中华民族伟大复兴的中国梦的重要基础、关键一步是()
治疗重度妊高症孕妇，首选药物应是
下列选项中，有关行政诉讼的管辖规定，叙述错误的是()。
对于行政单位购置的纳入政府采购范围的资产，()应当对购置资产进行验收登记。
确定对被投资单位能实施控制时，应考虑的因素包括()。
某股份有限公司采取发起方式设立，则该公司拟发行的全部股份由()认购。
西汉时期，产自西域的树脂类香料传入中国，改变了古人直接焚烧萧艾、薰草等植株的形式，香具________。汉初已有许多专门用于焚香的香炉，但大多造型简单。据说汉武帝嗜好熏香，________地追求长生不老之术，命人模拟道家传说中东方海上仙山“博山”的景象。制
①释放出敏感物质②引发过敏性哮喘③连日梅雨天④医院就诊⑤霉菌滋生（）
Thedevelopmentofwritingwasoneofthegreathumaninventions.Itisdifficult【C1】______manypeopletoimaginelanguagewitho

最新回复(0)

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

计算机408

学硕统考专业

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

黄河、长江两大流域，堪称中华文明的两大摇篮，是当时经济文化最发达的地区。据所学知识回答以下问题：以下文化遗存不属于黄河流域的是()

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

【《霍尔一赣伐尔协定》】北京大学2002年欧美现代史真题；首都师范大学2002年近现代国际关系史真题

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

在一个双链表中，在*p结点之前插入*q结点的操作是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

A．有孔毛细血管B．连续毛细血管C．两者皆是D．两者皆非胃肠黏膜的毛细血管是()

实现中华民族伟大复兴的中国梦的重要基础、关键一步是()

治疗重度妊高症孕妇，首选药物应是

下列选项中，有关行政诉讼的管辖规定，叙述错误的是()。

对于行政单位购置的纳入政府采购范围的资产，()应当对购置资产进行验收登记。

确定对被投资单位能实施控制时，应考虑的因素包括()。

某股份有限公司采取发起方式设立，则该公司拟发行的全部股份由()认购。

①释放出敏感物质②引发过敏性哮喘③连日梅雨天④医院就诊⑤霉菌滋生（）

Thedevelopmentofwritingwasoneofthegreathumaninventions.Itisdifficult【C1】______manypeopletoimaginelanguagewitho

在一个双链表中，在p结点之前插入q结点的操作是()。