设森林M中有三棵树，它们结点个数分别为N1，N2，N3，与森林相对应的二叉树上，根结点的右子树上的结点个数为( )。

admin2019-05-10 2

问题设森林M中有三棵树，它们结点个数分别为N1，N2，N3，与森林相对应的二叉树上，根结点的右子树上的结点个数为( )。

选项 A、N1
B、N1+N2
C、N3
D、N2+N3

答案D

解析由森林和二叉树的转换关系可知，森林中第一棵树的根结点转换为二叉树的根结点、其他结点变为二叉树的根结点的左子树上的结点，森林中第二和第三棵树全部构成二叉树根结点的右子树，故知根结点的右子树上的结点个数为N2+N3；故选D。

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

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

计算机408

学硕统考专业

相关试题推荐

提出天人关系应当“交相胜，还相用”的观点是()。
论述欧洲一体化进程及其影响。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，

随机试题

当颈动脉窦压力感受器传入冲动增多时，引起的反射效应是()
A．肌肉震颤至全身抽搐，呼吸肌麻痹B．头晕、共济失调、谵妄、昏迷C．瞳孔缩小、流涎、肺水肿D．癫痫样抽搐、瞳孔不等大有机磷中毒毒蕈碱样症状是
对固定义齿基牙牙周健康有影响的是对固定义齿固位有影响的是
资金时间价值的大小,取决于多方面的因素。从投资的角度来看主要表现为()。
关于高位消防水池有效容积有哪些规定?
近年来，微博、微信等新型交流方式发展迅速，它们都是典型的()融合的产物。
浙江地势()，山地多呈东北、西南走向。
关于刑讯逼供罪的认定，下列哪些选项是错误的()
Hardshipdidnotendwithfreedom.Therewere【C1】______regionalvariationsinboththestatusand【C2】______offreeblacksdurin
______.

最新回复(0)

设森林M中有三棵树，它们结点个数分别为N1，N2，N3，与森林相对应的二叉树上，根结点的右子树上的结点个数为( )。

计算机408

学硕统考专业

提出天人关系应当“交相胜，还相用”的观点是()。

论述欧洲一体化进程及其影响。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

当颈动脉窦压力感受器传入冲动增多时，引起的反射效应是()

A．肌肉震颤至全身抽搐，呼吸肌麻痹B．头晕、共济失调、谵妄、昏迷C．瞳孔缩小、流涎、肺水肿D．癫痫样抽搐、瞳孔不等大有机磷中毒毒蕈碱样症状是

对固定义齿基牙牙周健康有影响的是对固定义齿固位有影响的是

资金时间价值的大小,取决于多方面的因素。从投资的角度来看主要表现为()。

关于高位消防水池有效容积有哪些规定?

近年来，微博、微信等新型交流方式发展迅速，它们都是典型的()融合的产物。

浙江地势()，山地多呈东北、西南走向。

关于刑讯逼供罪的认定，下列哪些选项是错误的()

Hardshipdidnotendwithfreedom.Therewere【C1】______regionalvariationsinboththestatusand【C2】______offreeblacksdurin

______.

Hardshipdidnotendwithfreedom.Therewere【C1】regionalvariationsinboththestatusand【C2】offreeblacksdurin