首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于二叉树的两个结点X和Y，可以选择( )两个序列来判断X是否为Y的祖先。 Ⅰ．先序和后序 Ⅱ．先序和中序 Ⅲ．中序和后序
对于二叉树的两个结点X和Y，可以选择( )两个序列来判断X是否为Y的祖先。 Ⅰ．先序和后序 Ⅱ．先序和中序 Ⅲ．中序和后序
admin
2014-04-17
36
问题
对于二叉树的两个结点X和Y，可以选择( )两个序列来判断X是否为Y的祖先。
Ⅰ．先序和后序 Ⅱ．先序和中序 Ⅲ．中序和后序
选项
A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅰ、Ⅲ
D、Ⅰ、Ⅱ和Ⅲ
答案
D
解析
首先，先序和中序、后序和中序都能得出二叉树的结构，自然能判断X是否为Y的祖先；而先序和后序虽无法得到二叉树的结构，但可以判断祖先，因为从这两个序列就可以知道根结点信息，同理就可知道其子树的根结点信息，这样就能得到祖先关系。
转载请注明原文地址:https://kaotiyun.com/show/yexi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下古代文件起到了限制王权作用的是()。
我国第一部系统的史学理论著作是()。
20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
下列选项中，不是由晁错提出的是()
现今我国裕固族的祖先是()
西南军阀跟随孙中山拥护护法运动的目的是()。
商族的远祖可追溯到尧舜时代的契，传说契母简狄吞玄鸟之卵而生契。契便是商人的祖先。以此传说推测，商族是以()为图腾的部落。
中国共产党召开七届二中全会的主要目的是()。
决定把苏联由农业国变成工业国的主要目的是()
随机试题
DZ喷墨系列打印机的库存问题DZ喷墨系列打印机于1988年上市，此后成了DZ最成功的产品之一，销量稳步上升，仅1990年就销售了60万台，约4亿美元。随着销售额的上升，库存也不断上升，导致DZ的配送中心货盘上放满了喷墨系列打印机。更糟糕的是，欧洲分
A．用大剂量雌激素止血后人工周期3个月B．孕、雄激素合并疗法减少月经量并调整月经周期C．用合成孕激素配合适量的雌激素口服D．孕激素长期应用E．于月经期前8～12天，肌注黄体酮10～20mg共5天治疗育龄期妇女经期延长
A.链霉素B.利福平C.乙胺丁醇D.对氨水杨酸钠E.口比嗪酰胺在治疗结核性脑膜炎时，通过血-脑屏障最好的药物是
半抗原是
空调系统服务于多个房间且要求各空调房间独立控制温度时，下列()系统不适用。
下列属于屋面分部工程子分部的有()。
下列关于债券成交原则的说法中，正确的是()。Ⅰ．价格优先就是证券公司按照交易最有利于投资委托人的利益的价格买进或卖出债券Ⅱ．时间优先就是要求在相同的价格申报时，应该与最早提出该价格的一方成交Ⅲ．价格优先就是要求在相同的价格申报时，应该与最早提
社会政策与社会工作之间的关系可以概括为( )的两个行动体系。
问λ为何值时，线性方程组有解，并求出解的一般形式．
Agoodtranslatorisbydefinitionbilingual.Theoppositeisnot【C1】______true,however.Abornandbredbilingualwillstill
最新回复
(
0
)
