首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2013-12-31
53
问题
设结点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/Vvxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
玄奘、义净西游和鉴真东渡,体现出唐文化的什么特征?()
魏晋南北朝时期道家得到了迅速发展,援儒入道,在道教官方化过程中有重大贡献的北朝人物是()。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
规定德国赔款数额最少的是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
在巴黎和会上获利最大的两个国家是()。
1543年,发表了解剖学专著《人体结构》的是()。
中国第一条自行设计修建的铁路是在()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
随机试题
扩大产品组合策略是指减少产品线和产品项目,拓展经营范围。()
A.鞘膜积液B.隐睾C.精索静脉曲张D.附睾炎透光试验(+)的是
肉芽肿性炎症的主要炎细胞是
A.心肾不足之失眠B.肝血不足之失眠C.气血两虚之失眠D.肝阳上亢之失眠E.肾阴不足之失眠酸枣仁汤适宜治疗()
最高人民法院在2009年7月5日公布的《关于当前形势下做好行政审判工作的若干意见》中要求:“各级人民法院要高度重视行政诉讼立案工作,不得随意限缩行政诉讼受案范围,不得额外增加受理条件。”下列相关的说法中正确的是哪些?()
下列有关大气污染现状监测周期和频次要求说法正确的是()。
根据《建筑安装工程费用项目组成》(建标[2003]206号)文件的规定,下列属于直接工程费中人工费的是生产工人()。
色彩的鲜明饱和程度称为纯度,色彩的冷暖性称为色性。()
M:Oh,hi,whatisyournameagain?Sincethisisonlythe2nddayofschool,Ican’trememberthestudents’namesyet.W:【46】Iha
A种酒精中纯酒精的含量为40%,B种酒精中纯酒精的含量为36%,C种酒精中纯酒精的含量为35%,它们混合后得到纯酒精含量为38.5%的酒精11升。其中B种酒精比C种酒精多3升,那么其中A种酒精有多少升?()
最新回复
(
0
)