首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2013-12-31
29
问题
设结点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
学硕统考专业
相关试题推荐
林则徐的反英国侵略的策略思想不包括()。
试分析比较俄国十月革命、德国十一月革命和匈牙利1919年革命的异同点。
简述当代科技革命发生的背景条件。
论述15世纪以后美洲作物在中国和欧洲的传播及影响。(2013年统考真题)
简述清代秘密立储制的操作并作出评价。
清朝在中央设置的掌管少数民族事务的机构是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
下列法律文件中,规定内阁对君主负责的是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
方程x3-3x=0在区间(-∞,+∞)内().
Anelderlywomandiedyesterdayafterbeingknockeddownbyamotoristwhohadmadeno【21】tobrake(刹车).Apoliceofficerasked
新生霉素敏感试验适用于鉴定
关于骨盆摄影,下列说法哪项错误
诊断脑出血最迅速、最可靠的检查是
高强度螺栓连接形式通常分为()。
如果你被分配到了自己不满意的工作岗位,请问你将如何进行工作?
1948年,苏联开展了遗传学的争论和批判,其中被斥责“为帝国主义效劳”的“唯心主义伪科学”的是()。
当事务程序执行回滚指令时,事务进入(45)状态。
Thetaskofbeingacceptedandenrolledinauniversitybeginsearlyforsomestudents.Long(1)_____theygraduatefromhighsc
最新回复
(
0
)