首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于二叉树的两个结点X和Y,可以选择( )两个序列来判断X是否为Y的祖先。 Ⅰ.先序和后序 Ⅱ.先序和中序 Ⅲ.中序和后序
对于二叉树的两个结点X和Y,可以选择( )两个序列来判断X是否为Y的祖先。 Ⅰ.先序和后序 Ⅱ.先序和中序 Ⅲ.中序和后序
admin
2014-04-17
25
问题
对于二叉树的两个结点X和Y,可以选择( )两个序列来判断X是否为Y的祖先。
Ⅰ.先序和后序 Ⅱ.先序和中序 Ⅲ.中序和后序
选项
A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅰ、Ⅲ
D、Ⅰ、Ⅱ和Ⅲ
答案
D
解析
首先,先序和中序、后序和中序都能得出二叉树的结构,自然能判断X是否为Y的祖先;而先序和后序虽无法得到二叉树的结构,但可以判断祖先,因为从这两个序列就可以知道根结点信息,同理就可知道其子树的根结点信息,这样就能得到祖先关系。
转载请注明原文地址:https://kaotiyun.com/show/yexi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
周王室的两大官僚系统是()。
美国总统提出“十四点原则”的实际目的是()
西汉时期,张骞第一次出使西域的主要目的是()
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。
解析两个战场的地位、作用及相互关系。
西南军阀跟随孙中山拥护护法运动的目的是()。
元朝在中央设置中书省、地方则设置行中书省,其目的是()。
随机试题
庆祝,歌颂vt.c________
肾结核单纯使用抗结核药物指征是()
A、牙数目异常B、牙齿形态异常C、牙齿结构异常D、牙齿萌出异常E、牙齿结构形态均异常;下列牙齿发育异常的类型畸形中央尖
设立商业银行应当符合法定的最低注册资本的要求。关于商业银行的注册资本,下列说法错误的是:()。
提出按照罗马法《学说汇纂》而阐发的民法“五编制”体例编纂民法典的学派不是:()
关于股票发行价格确定的市盈率法,下列说法不正确的是()。
下列形容天气的语句是()。
下列人物中的()一般由老生行扮演。
在数据流图(DFD)中,带有名字的箭头表示______。
Haveyoufinishedyourhomework?Yes,I’ve______finishedit.
最新回复
(
0
)