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

admin2014-04-17 48

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

计算机408

学硕统考专业

相关试题推荐

布雷顿森林体系是如何建立的，包括哪些内容?
第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。
元封六年(前105)，西汉以宗室女细君与乌孙王和亲。细君死后，又以宗室女()和亲，巩固了汉与乌孙的关系，使乌孙成为牵制匈奴的重要力量。
1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()
中国第一个资产阶级革命团体兴中会建立的时间是()。
一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()
蒙古军西征之后，罗斯处于()的控制之下。
美国主张建立国际联盟的主要目的是()。
葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()

随机试题

急救措施不包括()
阅读下列材料，回答以下问题。帕斯卡尔《人是一根能思想的苇草》原文我很能想象一个人没有手、没有脚、没有头(因为只是经验才教导我们说，头比脚更为必要)。然而，我不能想象人没有思想，那就成了一块顽石或者一头畜牲了。思想形成人的伟大。人只不过是
法律适用对象是一般的人而不是特定的人，法律可以反复适用而不是仅适用一次．这表明汔律具有()。
行政处分是指国家行政机关对国家公务员和国家行政机关任命的其他人员违反行政纪律的行为给予的刑事处分。()
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
电：手机
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi2．tx
　　小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word_素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将正文第一段落的首字“很”下沉2行。
Progressiveandreactionarypopulistmovementsarenotnecessarily______:eachmay,andusuallydoes,possessfeaturesoftheo
Themeaningof"greenhouseeffect"The"greenhouseeffect"isatermusedtodescribethephenomenonthatanincreasingamou

最新回复(0)

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

计算机408

学硕统考专业

布雷顿森林体系是如何建立的，包括哪些内容?

第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。

元封六年(前105)，西汉以宗室女细君与乌孙王和亲。细君死后，又以宗室女()和亲，巩固了汉与乌孙的关系，使乌孙成为牵制匈奴的重要力量。

1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()

中国第一个资产阶级革命团体兴中会建立的时间是()。

一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()

蒙古军西征之后，罗斯处于()的控制之下。

美国主张建立国际联盟的主要目的是()。

葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()

急救措施不包括()

法律适用对象是一般的人而不是特定的人，法律可以反复适用而不是仅适用一次．这表明汔律具有()。

行政处分是指国家行政机关对国家公务员和国家行政机关任命的其他人员违反行政纪律的行为给予的刑事处分。()

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

电：手机

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi2．tx

小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word_素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将正文第一段落的首字“很”下沉2行。

Progressiveandreactionarypopulistmovementsarenotnecessarily______:eachmay,andusuallydoes,possessfeaturesoftheo

Themeaningof"greenhouseeffect"The"greenhouseeffect"isatermusedtodescribethephenomenonthatanincreasingamou

　　小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word_素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将正文第一段落的首字“很”下沉2行。