首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2012-06-26
83
问题
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
选项
A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的后裔
答案
C
解析
由于先序遍历是“根——左子树——右子树”,而后序遍历是“左子树——右子树——根”,题目中二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x一定是y的祖先。
转载请注明原文地址:https://kaotiyun.com/show/nyxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
德、意两个法西斯国家领土连成一片是在()事件之后。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
1945年,在美国国务院举行了布雷顿森林协定签字仪式,宣告了()和()的正式成立。这是两个在业务上保持密切联系的姊妹机构,总部均设在华盛顿。
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
20世纪70年代,美国主动改善与中国的关系,尼克松于1971年派遣他的国家安全事务助理基辛格秘密访华,这表明美国()。
评述抗战的三个阶段。
到1869年为止,人类已发现了多少种化学元素()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
高度为7的AVL树最少有()个结点。
随机试题
SocialHistoryoftheEastEndofLondon1.1st—4thcenturiesProducewasusedto【T1】________thepeopleofLondon.2
TheAmericanSocietyofClinicalOncologywrappeditsannualconferencethisweek,goingthroughtheusualmotionsofpresenting
房屋建筑的平面空间布局、通风采光性能、反映的是建设工程项目的()质量特性。
使用现金流分析中,当商业银行的资金来源大于资金使用时,表明()。
前运算阶段思维的主要特征有哪些?
行政处理是行政主体为了实现法律、法规和规章确定的行政管理目标和任务,应行政相对人申请或依职权处理涉及特定行政相对人特定权利义务事项的具体行政行为。所谓行政相对人是指在行政法律关系中与行政主体相对应的另一方当事人。根据上述定义,下列行为不属于行政处理的是(
近因效应是指新出现的具有对立意义的刺激能够把人们心目中已有的印象反转为对立的印象。根据上述定义,下列情形符合近因效应的是:
关于革命根据地法制的表述,错误的是()。
下程序段执行以后,内存变量y的值是CLEARx=12345y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
AbreakthroughintheprovisionofenergyfromthesunfortheEuropeanEconomicCommunity(EEC)couldbebroughtforwardbyup
最新回复
(
0
)