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

admin2019-12-10 81

问题设结点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的祖先。
[归纳总结]假设M、N分别是一棵二叉树中的两个结点，关于各个结点的关系如下：

表中“1”、“0”或“φ”分别表示肯定、恰恰相反或者不一定。
注：如果(1)离a和b最近的共同祖先p存在，且(2)a在p的左子树中，b在p的右子树中，则称a在b的左方(即b在a的右方)。

转载请注明原文地址:https://kaotiyun.com/show/n63i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

下列关于RISC的叙述中，错误的是()。

正确描述网络体系结构中的分层概念的是()。

治疗体虚感冒，其治法是()(2011年第163题)

具有镇痛作用及成瘾性的镇咳药是：

变态反应性疾病如过敏性哮喘等最重要的反应素是IｇE，可通过抑制哪一种细胞因子达到控制反应

脾脏触诊方法不正确的是

(　　)是当前用量最大、使用范围最广的混凝土掺和料。

品种法下计算产品成本一般是不定期的，可以是月末，也可以是年末。()

某厂用自动包装机包装酱油。已知每袋酱油净重服从正态分布，标准规定每袋酱油净重1(kg)，标准差不超过0.02(kg)；某日开工后，随机抽取9袋，测得＝0.998kg，S＝0.032(kg)。检验袋酱油净重的标准差是否符合标准规定的原假设H0为(

“视觉悬崖”是一种测查婴儿()的有效装置。

元朝由江西地方官府整理圣旨、条例而形成的法规汇编是()。(2011年单选39)

Hometo______andgangsters,officialsandlaborers,refugeesandartists,thecitywas,initsprime,ametropolisthatexhibited

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

计算机408

学硕统考专业

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

下列关于RISC的叙述中，错误的是()。

正确描述网络体系结构中的分层概念的是()。

治疗体虚感冒，其治法是()(2011年第163题)

具有镇痛作用及成瘾性的镇咳药是：

变态反应性疾病如过敏性哮喘等最重要的反应素是IｇE，可通过抑制哪一种细胞因子达到控制反应

脾脏触诊方法不正确的是

( )是当前用量最大、使用范围最广的混凝土掺和料。

品种法下计算产品成本一般是不定期的，可以是月末，也可以是年末。()

某厂用自动包装机包装酱油。已知每袋酱油净重服从正态分布，标准规定每袋酱油净重1(kg)，标准差不超过0.02(kg)；某日开工后，随机抽取9袋，测得＝0.998kg，S＝0.032(kg)。检验袋酱油净重的标准差是否符合标准规定的原假设H0为(

“视觉悬崖”是一种测查婴儿()的有效装置。

元朝由江西地方官府整理圣旨、条例而形成的法规汇编是()。(2011年单选39)

Hometo______andgangsters,officialsandlaborers,refugeesandartists,thecitywas,initsprime,ametropolisthatexhibited

(　　)是当前用量最大、使用范围最广的混凝土掺和料。