首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2014-04-17
30
问题
设结点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://jikaoti.com/ti/HuajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
八路军建立的第一个敌后抗日民主根据地是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
中国第一个资产阶级革命团体兴中会建立的时间是()。
1895年发现X射线,拉开物理学革命序幕的科学家是()。
美国主张建立国际联盟的主要目的是()。
16世纪英国国王推行宗教改革的根本目的是()
美国主张建立国际联盟的主要目的是()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
随机试题
________视图为图形操作提供了最大的工作区,是编排演示文稿最直观的视图模式。
特布他林(博利康尼)扩张支气管作用的机制是
目前建筑使用的外加剂中,( )适用于防冻、防渗、抗硫酸盐、泌水严重的混凝土等。
以下为企口型条板的木地板有()。
甲公司2007年前适用的所得税税率为33%,按国家2007年颁布的《企业所得税法》规定,从2008年起适用的所得税税率为25%,对所得税采用资产负债表债务法核算。甲公司2007年年末结账时,需要对下列交易或事项进行会计处理:(1)2007年12月31日,
新产品开发过程中的进取战略的基本特征有()。
下列不属于附带认股权证债券特点的是()。
Itcanbeinferredfromthefirstparagraphthat______.BritishbanksmovetheirheadquarterstoSouthAfricabecause______.
A.条件(1)充分,但条件(2)不充分B.条件(2)充分,但条件(1)不充分C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分D.条件(1)充分,条件(2)也充分E.条件(1)和条件(2)单独都不充分,条件(1)和条件(2
C++语言规定,函数返回值的类型是由()。
最新回复
(
0
)