设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。

admin2019-03-15 65

问题设结点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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
德川庆喜采取以退为进的策略。在1867年10月提出()。
武则天时期，为了管理天山以北的广大区域而设立了()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
下列关于提督学政的说法不正确的是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

随机试题

臧克家诗歌《有的人》是为一位作家逝世13周年而作，这位作家是()
被人称为具有“含泪的微笑”风格的小说家是()
患者，女性，10岁，身高140era，体重9kg，3个月前开始出现多饮、多食、多尿，每日尿量达3000ml，体重下降，空腹血糖14．6mmol／L，尿酮体阳性，诊断为1型糖尿病、酮症酸中毒，采用了胰岛素及饮食治疗。该患儿的饮食治疗中，为控制高血糖、防止
简述沥青含蜡量试验步骤及方法概要。
依照相关法律、法规之规定，评价机构经环境保护部审查合格，取得《建设项目环境影响评价资质证书》后，应当在资质证书规定的()内从事环境影响评价技术服务。
在学习达到刚好记忆水平以后再进行的学习称之为______。
阅读下面的文言文，完成下列问题。宋濂，字景濂，其先金华之潜溪人，至濂乃迁浦江。幼英敏强记，就学于闻人梦吉。通《五经》，复往从吴莱学。已，游柳贯、黄溍之门，两人皆亟逊濂，自谓弗如。元至正中，荐授翰林编修，以亲老辞不行，入龙门山著书。逾十余年，太祖取婺州，
TheissueofonlineprivacyintheInternetagefoundnewurgencyfollowingtheSept.11terroristattacks,sparkingdebateover
Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought
HowMuchHigher?HowMuchFaster?A)Sincetheearlyyearsofthetwentiethcentury,whentheInternationalAthleticFederationb

最新回复(0)

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。

计算机408

学硕统考专业

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

德川庆喜采取以退为进的策略。在1867年10月提出()。

武则天时期，为了管理天山以北的广大区域而设立了()。

下列关于提督学政的说法不正确的是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

臧克家诗歌《有的人》是为一位作家逝世13周年而作，这位作家是()

被人称为具有“含泪的微笑”风格的小说家是()

简述沥青含蜡量试验步骤及方法概要。

依照相关法律、法规之规定，评价机构经环境保护部审查合格，取得《建设项目环境影响评价资质证书》后，应当在资质证书规定的()内从事环境影响评价技术服务。

在学习达到刚好记忆水平以后再进行的学习称之为______。

TheissueofonlineprivacyintheInternetagefoundnewurgencyfollowingtheSept.11terroristattacks,sparkingdebateover

Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought

HowMuchHigher?HowMuchFaster?A)Sincetheearlyyearsofthetwentiethcentury,whentheInternationalAthleticFederationb