首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2014-04-17
47
问题
设结点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
学硕统考专业
相关试题推荐
简要概括基督教的演变。
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
《三家村札记》是由()三位作家共同完成的。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
“瓜步之战”发生在下列哪两个政权之间?()
元朝在中央设置中书省、地方则设置行中书省,其目的是()。
随机试题
A、麻醉药品B、精神药品C、处方药D、非处方药E、兴奋剂连续使用后易产生躯体依赖性,能成瘾药品是
会计凭证按其填制程序和用途不同,可分为()。
对于擅自开办资产管理业务的证券公司,中国证监会将责令改正,并处以警告,罚款。()
当需要证实组织有能力稳定地提供满足顾客和适用的法律法规要求的产品时,组织不能采用_________。
设f(x)在x=0的某个邻域内存在二阶导数,且=1,则f’’(0)的值为()。
解不等式组:.
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
设二重积分I=(x2+y2)dxdy,其中D是由曲线x2+y2=2x所围第一象限的平面区域,则I=________。
设栈的存储空间为S(1:50),初始状态为top=-1。现经过一系列正常的入栈与退栈操作后,top=30,则栈中的元素个数为()
A、正确B、错误B
最新回复
(
0
)