首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于二叉树的两个结点X和Y，可以选择( )两个序列来判断X是否为Y的祖先。 Ⅰ．先序和后序 Ⅱ．先序和中序 Ⅲ．中序和后序
对于二叉树的两个结点X和Y，可以选择( )两个序列来判断X是否为Y的祖先。 Ⅰ．先序和后序 Ⅱ．先序和中序 Ⅲ．中序和后序
admin
2014-04-17
30
问题
对于二叉树的两个结点X和Y，可以选择( )两个序列来判断X是否为Y的祖先。
Ⅰ．先序和后序 Ⅱ．先序和中序 Ⅲ．中序和后序
选项
A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅰ、Ⅲ
D、Ⅰ、Ⅱ和Ⅲ
答案
D
解析
首先，先序和中序、后序和中序都能得出二叉树的结构，自然能判断X是否为Y的祖先；而先序和后序虽无法得到二叉树的结构，但可以判断祖先，因为从这两个序列就可以知道根结点信息，同理就可知道其子树的根结点信息，这样就能得到祖先关系。
转载请注明原文地址:https://jikaoti.com/ti/luajFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
周王室的两大官僚系统是()。
布雷顿森林体系是如何建立的，包括哪些内容?
前期的新文化运动不能给灾难深重的中国指明真正的小路，主要是由于()。
为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。
毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
现今我国裕固族的祖先是()
“瓜步之战”发生在下列哪两个政权之间?()
决定把苏联由农业国变成工业国的主要目的是()
随机试题
宋代开封的行会有()
21-关于法与道德的共同点，下列哪些选项是正确的?()(2007年司考，卷一，第52题)
在商品经济条件下，利息归根结底是劳动在社会再生产过程中创造的()的一部分。
下列预算中，通常属于短期预算的有()。
全陪小张带领南京某旅行社的旅游团一行18人前往上海旅游观光，在他们游览完上海的美景之后，有客人提出来，晚上应该去娱乐娱乐。小张为了客人的安全，建议大家不要走得太远，最好在饭店内或饭店周围。游客们理解了小张的好意，就决定在宾馆旁边的卡拉OK唱歌。大家为了感谢
设函数f(x)在(-∞，+∞)内连续，其二阶导函数f"(x)的图形如右图所示，则曲线y=f(x)的拐点个数为()．
A、 B、 C、 D、 B
A、 B、 C、 C(A)该题询问我可以利用哪些交通方式，而该选项回答了“他”的交通方式。所以错误。(B)该选项应该用于回答howoften引导的问句。(C)对于询问交通方式的问句，并没有用公共汽车、出租车等这些特定交
Whilemanynationshaveagingpopulations,Japan’sdemographiccrisisistrulydire,withforecastsshowingthat40percentof
Technology,Costs,LackofAppealSlowE-TextbookAdoption[A]TextbooksareoftenaluxuryforcollegeseniorVatellMartin.The
最新回复
(
0
)
