首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2013-12-31
91
问题
设结点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://www.kaotiyun.com/show/Vvxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
两极格局最终形成的标志是()。
分析英、法、美三国资产阶级革命的特点。
简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题;南京大学2001年综合卷真题;东北师范大学2002年世界中古史真题)
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
下列叙述正确的是()。
下列关于胡司战争的叙述错误的一项是()。
穆斯林定居印度后,形成以阿拉伯语字母为基础的语言是()
前期罗马帝国时期,关于罗马东方行省的传统手工业产品的叙述,不正确的是()。
美洲是一块古老的大陆,长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
随机试题
右侧视束损伤可造成()
Hewaslastseeninpubliconthe______ofhisdaughter’swedding.
2010年5月,某镇农民甲、乙、丙三人因平时关系较好,他们商量每人出资3万元创办一普通合伙企业,企业名称为温和被服加工厂。为了解决资金短缺困难,甲、乙、丙向镇信用社贷款30万元。5月底,甲、乙、丙三人签订了合伙创办温和被服加工厂的协议,并向工商行政管理机关
关于合同价款纠纷的解决途径,下列表述中错误的是()。
域名结构中的第n级子域名的n的取值范围是()。
心肺复苏不包括以下哪个环节?()
目前已知创作年代的最古老的一首琵琶曲是_________。
A省人民政府关于表彰2011—2013年度A省劳动模范、先进工作者和模范集体的决定A府发字[2013]
研究人员将人体标本低温冰冻后,用工业铣床逐层铣切、逐层照相,输入计算机获取人体连续横断面图像,然后进行人体结构的三维重建。通过计算机技术将采集的数据编辑成可解剖的数字人体,其断面与可解剖的整体人相结合,并且所有结构可以单独显示和旋转,实现了可视化虚拟人体解
Readthearticlebelowaboutasuccessfulbusinesspartnership.Foreachquestion(23-28)ontheoppositepage,choosethecorrect
最新回复
(
0
)