首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2014-04-17
27
问题
设结点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
学硕统考专业
相关试题推荐
根据《国际联盟盟约》的内容分析其实质。
第一国际成立于下面的哪个城市?()
两次德国统一的历史条件比较
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
玛雅人的金字塔主要功能是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
斯大林模式形成的标志()。
试述中国共产党诞生的历史条件和意义。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
随机试题
下列______是WindowsXP操作系统的默认用户。
从逻辑功能上来划分,可以把计算机网络划分为________。
A.肠碱性环境灭活B.遇胃酸失活C.被消化液分解D.在消化道吸收差E.在肝脏快速分解毒毛花苷K不能口服的原因
A.叠连B.凝集C.粘连D.聚集E.凝固血液由溶胶状态变为凝胶状态称为
钢结构涂装后4h内,应加以保护,使其免受()。
以下关于个人质押贷款期限表述不正确的是()。
服务对象反复恳求社会工作者代替他们做决定,社会工作者遇到的这个问题是()。
道德教育的认知模式是现代教育理论中流行最为广泛、占据主导地位的教育学说。()
RarelyhavetheChristmasresultsforBritain’ssupermarketsbeenawaitedwithsuchanxiety.Mostofthem,especiallythemarke
Inthe1960stheWestCoastbecameanimportantcenterforrockmusic.LosAngelesandSouthernCaliforniaarefamousforsunshi
最新回复
(
0
)