首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2019-03-15
90
问题
设结点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/AICi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述南朝门阀士族。
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
以下是“二战”后美国经济发展的排列组合。其中最正确的一组是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:下列有关“甲骨文”的表述,不确切的是()
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
图6—3所示为一个局域网的连接图,每个计算机的IP地址和物理地址见表6—1。假设计算机B是天勤论坛的Web服务器,计算机A分别在如下4个条件使用非持久连接模式和持久连接模式向计算机B访问天勤论坛中的一个Web页面。4个条件如下:条件一:测试的RTT
随机试题
行政诉讼具有不同于其他诉讼活动的特殊原则,这些原则是()。
A.核苷类逆转录酶抑制剂B.非核苷类逆转录酶抑制剂C.蛋白酶抑制剂D.免疫调节剂AZT
A.《药品销售许可证》B.《药品生产许可证》C.《药品经营许可证》D.《药品制造许可证》E.《药品生产经营许可证》药品经营企业必须持有药品监督管理部门批准发给的
A.口服单层膜剂B.栓剂C.微囊D.气雾剂E.输液剂适用于不能口服给药的患者是
患者手术后,给予肠外营养液10%GS500ml,50%GS250ml,20%脂肪乳250ml,8.5%复方氨基酸750ml,水溶性维生素10ml,脂溶性维生素10ml,微量元素10ml,10%氯化钠注射液40ml,10%氯化钾注射液30ml。A.200k
下列关于有限合伙人财产份额转让及出质的表述中,符合《合伙企业法》规定的是()。
下列货物的补税和退税,适用该进口货物原申报进口者进口之日所实施的关税税率的有()。
衡量一台计算机优劣的主要技术指标通常是指:
党的建设是党在各个时期领导人民取得胜利的重要法宝。当前,我们要加强党的建设,就是要把我们党建设成为新型执政党。新型执政党的要求是()
分辨率是影响图像质量的重要参数,它基本分为三类,其中不包括()。
最新回复
(
0
)