首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2012-06-26
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://kaotiyun.com/show/nyxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
毛泽东在《论十大关系》提出的处理共产党和民主党派关系的方针是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
1945年,在美国国务院举行了布雷顿森林协定签字仪式,宣告了()和()的正式成立。这是两个在业务上保持密切联系的姊妹机构,总部均设在华盛顿。
邓小平在同江泽民等谈话时提出的中国社会主义农业改革和发展的“两个飞跃”是()。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
评述抗战的三个阶段。
到1869年为止,人类已发现了多少种化学元素()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
随机试题
A、ThisMonday.B、ThisFriday.C、NextMonday.D、NextFriday.C男士问女士是否考虑过换份工作,女士回答是的,她将在下周一参加一个面试。
三级保养时,离合器及传动部分有哪些作业内容?
开挖深度为15m的人工挖孔桩工程()。
甲建筑公司与在其公司工作了十五年的海外部副总王经理解除了劳动合同,之前十二个月王经理的平均工资为8000元,当地的市级人民政府公布的本地区上年度职工月平均工资为2500元。甲建筑公司向王经理支付经济补偿的月工资标准应按()支付。
下列哪一项不属于基金管理人监事会业务监督的内容?()
李克强在2016年的政府工作报告中指出,创新是引领发展的第一动力,必须摆在国家发展全局的核心位置,深入实施创新驱动发展战略。启动一批新的国家重大科技项目,建设一批高水平的国家科学中心和技术创新中心,培育壮大一批有国际竞争力的创新型领军企业。持续推动大众创业
A、 B、 C、 D、 B每组图中第1,第3个图形上部图形外形不同但内部相同,下部图形相同,所以选择B。
抗日战争进入相持阶段后,日本帝国主义对国民政府采取的策略是
设二维随机变量(X,Y)服从二维正态分布,且X~N(1,32),Y~N(0,42)且X,Y的相关系数为.求ρXZ;
网络中信号的传输质量不受以下因素中哪一个的影响?()。
最新回复
(
0
)