首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2014-04-17
60
问题
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
选项
A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的子孙
答案
C
解析
由于先序遍历是根左右,而后序遍历是左右根,题目中二叉树的先序遍历序列中x在v之前,而在其后序遍历序列中x在y之后,则x一定是y的祖先。 3种遍历方式的总结,如表3—6。
转载请注明原文地址:https://kaotiyun.com/show/9exi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
体格拉特.帕拉沙尔三世改革的主要内容及其结果。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
汉武帝时,为太常博士的弟子兴建学校,名为(),学生入学后免除本人的徭役,学成经考试后,
戊戌政变发生的时间是()。
中国共产党在抗日民主根据地实行的土地政策是()。
斯大林模式形成的标志()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
被尊称为近代蒸汽机的直接祖先的是()。
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
随机试题
人的个性不仅受()的制约,还受()的制约,在个性发展中二者的作用是很难分开的。
企业的资金退出包括偿还各项债务、缴纳各项税费、向所有者分配利润等。()
套期保值者大多是( )。
根据1985年我国国家统计局对三大产业的分类,下列属于第三产业的有()。Ⅰ.渔业Ⅱ.建筑业Ⅲ.房地产业IV.金融业
假设购买一张永久债券,其市场价格为40元,永久年金为5元,该债券的到期收益率为()。
下列属于内部学习动机的是()。
【2012年临沂市真题】通过奖励一些行为使之越来越接近期望的目标,这种促使学生行为改变的方法即行为塑造法。()
2014年3月4日,普京就乌克兰问题举行记者会,首次就危机进行正面评论。普京表示,俄罗斯并未考虑吞并克里米亚半岛,俄罗斯目前没有必要向乌克兰派军队,但这种可能性是存在的。对于G8峰会,俄罗斯仍像从前一样准备G8峰会。他还强调,制裁将是相互损失,“我们认为对
某软件公司项目A的利润分析如下,设贴现率为10%,第二年的利润净现值是(28)元。
WhichofthefollowingaboutthejournalistStephenFarrellisINCORRECT?
最新回复
(
0
)