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

admin2017-11-14 21

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于塞尔维乌斯改革的叙述错误的是()。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
下列有关《布列斯特和约》的说法中，错误的一项是()。
《道威斯计划》的实施所产生的直接结果是()。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
计算机系统中，判断是否有中断事件发生的时机是()。

随机试题

工程量清单出现的漏项或设计变更引起的工程量增减，其相应的综合单价应由()提出。
关于如何根据社会主义法治理念完善我国宪法的权力制约原则，下列哪些选项是正确的?(2012年卷一59题，多选)
因纳税义务人违反规定造成海关监管货物少征或者漏征税款的，海关应当自纳税义务人应缴纳税款之日起3年内追征税款，并自应缴纳税款之日起至______止按日加收滞纳金。
某公司2007年10月以3500万元购得一写字楼作为办公用房使用，该写字楼原值6000万元，累计折旧3000万元。如果适用的契税税率为3%.，该公司应缴契税()万元。
()是通过建立一定指标(简称效标)来检查岗位测评结果的效度。
能对幼儿实施高素质的教育，促进幼儿活泼、主动地发展，关键在于()。
人们在看书时，用红笔画出重点便于阅读，是利用知觉的()。
有人说，凡是知识都是科学的，凡是科学都是无颜色的，并且在追求知识时，应当保持没有颜色的态度。假使这种说法不随意扩大，我也认同。但我们要知道，只要是一个活生生的人，便必然有颜色。对无颜色的知识的追求，必定潜伏着一种有颜色的力量，在后面或底层加以推动。这一推动
给定资料1．2018年5月28日晚，微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家：成年人的世界是你想不到的心酸》，引发无数青年共鸣。有舆论曾质疑，自媒体贩卖焦虑“成瘾”，哪怕是“千夫所指”之下，此类话题阅读量依旧斩获“10万+”。
增值税视同销售有哪些规定？

最新回复(0)

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

计算机408

学硕统考专业

下列关于塞尔维乌斯改革的叙述错误的是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

下列有关《布列斯特和约》的说法中，错误的一项是()。

《道威斯计划》的实施所产生的直接结果是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

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

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

计算机系统中，判断是否有中断事件发生的时机是()。

工程量清单出现的漏项或设计变更引起的工程量增减，其相应的综合单价应由()提出。

关于如何根据社会主义法治理念完善我国宪法的权力制约原则，下列哪些选项是正确的?(2012年卷一59题，多选)

因纳税义务人违反规定造成海关监管货物少征或者漏征税款的，海关应当自纳税义务人应缴纳税款之日起3年内追征税款，并自应缴纳税款之日起至______止按日加收滞纳金。

某公司2007年10月以3500万元购得一写字楼作为办公用房使用，该写字楼原值6000万元，累计折旧3000万元。如果适用的契税税率为3%.，该公司应缴契税()万元。

()是通过建立一定指标(简称效标)来检查岗位测评结果的效度。

能对幼儿实施高素质的教育，促进幼儿活泼、主动地发展，关键在于()。

人们在看书时，用红笔画出重点便于阅读，是利用知觉的()。

增值税视同销售有哪些规定？