对于二叉树的两个结点X和Y，可以选择( )两个序列来判断X是否为Y的祖先。 Ⅰ．先序和后序 Ⅱ．先序和中序 Ⅲ．中序和后序

admin2014-04-17 47

问题对于二叉树的两个结点X和Y，可以选择( )两个序列来判断X是否为Y的祖先。
Ⅰ．先序和后序 Ⅱ．先序和中序 Ⅲ．中序和后序

选项 A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅰ、Ⅲ
D、Ⅰ、Ⅱ和Ⅲ

答案D

解析首先，先序和中序、后序和中序都能得出二叉树的结构，自然能判断X是否为Y的祖先；而先序和后序虽无法得到二叉树的结构，但可以判断祖先，因为从这两个序列就可以知道根结点信息，同理就可知道其子树的根结点信息，这样就能得到祖先关系。

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

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

计算机408

学硕统考专业

相关试题推荐

以下古代文件起到了限制王权作用的是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
布雷顿森林体系是如何建立的，包括哪些内容?
“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
下列不属于维也纳会议召开的目的的是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
西南军阀跟随孙中山拥护护法运动的目的是()。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
1942年太平洋战争爆发后，日本先后夺取了焦作、开滦等煤矿，华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。
美国主张建立国际联盟的主要目的是()。

随机试题

电视艺术：《围城》
男性，50岁，左腮腺区无痛性肿块数年。镜下见肿瘤由上皮和淋巴样组织组成，上皮成分形成不规则囊腔，细胞排列成假复层，间质中淋巴细胞密集，并形成淋巴滤泡。病理诊断为
哪些抗生素可使重症肌无力患者症状加剧
A．温经汤B．丹栀逍遥散C．同阴煎D．膈下逐瘀汤E．固冲汤治疗痛经气滞血瘀证，宜选用的方剂是()
甲公司向乙公司购买价值50万元的彩电，合同约定甲公司先预付20万元货款，其余30万元货款在提货后3个月内付清，并由丙公司提供连带保证担保，但未约定保证范围。提货1个月后，甲公司在征得乙公司同意后，将30万元债务转移给尚欠其30万元货款的丁公司。对此，丙公司
铁路建设工程安全风险管理中规定，风险防范的主要责任单位是()。
如果某公司的固定资产使用率()，就意味着投资和借款需求很快将会上升，具体由()决定。
()是一个过程，它由一个主体的董事会、管理层和其他人员实施，应用于战略制订并贯穿于企业之中，用于识别那些可能影响主体的潜在事件，管理风险以使其在该主体的风险偏好之内，并未主体目标的实现提供合理的保证。
(2017·四川)蒸汽机时代要求工人具有初等教育水平，电气生产时代要求工人具有中等教育水平，自动化时代要求工人具有高中和专科以上水平。这说明影响教育培养规格的因素是()
AyearhaspassedsinceChile’s33trappedminerswerehauledtofreedomintheAtacamaDesert.Byandlarge,it’sbeenarelati

最新回复(0)

对于二叉树的两个结点X和Y，可以选择( )两个序列来判断X是否为Y的祖先。 Ⅰ．先序和后序 Ⅱ．先序和中序 Ⅲ．中序和后序

计算机408

学硕统考专业

以下古代文件起到了限制王权作用的是()。

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

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

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

下列不属于维也纳会议召开的目的的是()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

西南军阀跟随孙中山拥护护法运动的目的是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

1942年太平洋战争爆发后，日本先后夺取了焦作、开滦等煤矿，华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。

美国主张建立国际联盟的主要目的是()。

电视艺术：《围城》

男性，50岁，左腮腺区无痛性肿块数年。镜下见肿瘤由上皮和淋巴样组织组成，上皮成分形成不规则囊腔，细胞排列成假复层，间质中淋巴细胞密集，并形成淋巴滤泡。病理诊断为

哪些抗生素可使重症肌无力患者症状加剧

A．温经汤B．丹栀逍遥散C．同阴煎D．膈下逐瘀汤E．固冲汤治疗痛经气滞血瘀证，宜选用的方剂是()

铁路建设工程安全风险管理中规定，风险防范的主要责任单位是()。

如果某公司的固定资产使用率()，就意味着投资和借款需求很快将会上升，具体由()决定。

()是一个过程，它由一个主体的董事会、管理层和其他人员实施，应用于战略制订并贯穿于企业之中，用于识别那些可能影响主体的潜在事件，管理风险以使其在该主体的风险偏好之内，并未主体目标的实现提供合理的保证。

(2017·四川)蒸汽机时代要求工人具有初等教育水平，电气生产时代要求工人具有中等教育水平，自动化时代要求工人具有高中和专科以上水平。这说明影响教育培养规格的因素是()

AyearhaspassedsinceChile’s33trappedminerswerehauledtofreedomintheAtacamaDesert.Byandlarge,it’sbeenarelati