某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为（）。

admin2015-07-27 62

问题某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为（）。

选项 A、5
B、4
C、3
D、2

答案B

解析该二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在中序序列和后序序列中顺序未变，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序颠倒，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，该二叉树的深度为4，答案选B。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为（）。

二级C语言

NCRE全国计算机二级

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++)

以下叙述中正确的是

规范化理论中，分解()是消除其中多余的数据相关性

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件的具体位置，从而确定文件长度，请填空。FILE*myf;longfl；myf=【】("test.t","rb”);fs

()是不正确的C语言赋值语句。

在学生管理的关系数据库中，存取一个学生信息的数据单位是

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

两个或两个以上模块之间联系的紧密程度称为()。

将E-R图转换到关系模式时,实体与联系都可以表示成

破坏下列哪一脑区，动物会出现食欲增加而逐渐肥胖?

垂体性侏儒症的诊断下列哪项错误

依据《突发事件应对法》的规定，下列关于突发事件的预防与应急准备的方法，正确的是()。

监理人在履行本合同的义务期间，做到了认真、勤奋地工作。但是，因被监理单位的违反合同行为导致工程竣工时间的延长，监理单位(　　)。

根据《水利水电建设工程验收规程》SL223—2008，分部工程验收工作组可由()主持。

某企业2015年12月31日购入一项专利权，购买价款为180万元，相关税费为10万元，为宣传该专利生产的产品支付广告费10万元，则该项无形资产的入账价值为()万元。

我国古代的许多人为民族融合与发展做出了杰出贡献。下列各人物与其功绩对应有误的一项是()。

有人认为：“双方当事人意思表示一致才能成立民事法律行为。”请运用民事法律行为理论对该说法加以辨析。

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】______schoolingandhel

TheexampleoftheEnglishschoolboywasusedtoshowthat______.Ifonewantstogetmorepersonalinformationfromothers,t

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为（ ）。

二级C语言

NCRE全国计算机二级

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++)

以下叙述中正确的是

规范化理论中，分解()是消除其中多余的数据相关性

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件的具体位置，从而确定文件长度，请填空。FILE*myf;longfl；myf=【】("test.t","rb”);fs

()是不正确的C语言赋值语句。

在学生管理的关系数据库中，存取一个学生信息的数据单位是

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

两个或两个以上模块之间联系的紧密程度称为()。

将E-R图转换到关系模式时,实体与联系都可以表示成

破坏下列哪一脑区，动物会出现食欲增加而逐渐肥胖?

垂体性侏儒症的诊断下列哪项错误

依据《突发事件应对法》的规定，下列关于突发事件的预防与应急准备的方法，正确的是()。

监理人在履行本合同的义务期间，做到了认真、勤奋地工作。但是，因被监理单位的违反合同行为导致工程竣工时间的延长，监理单位( )。

根据《水利水电建设工程验收规程》SL223—2008，分部工程验收工作组可由()主持。

某企业2015年12月31日购入一项专利权，购买价款为180万元，相关税费为10万元，为宣传该专利生产的产品支付广告费10万元，则该项无形资产的入账价值为()万元。

我国古代的许多人为民族融合与发展做出了杰出贡献。下列各人物与其功绩对应有误的一项是()。

有人认为：“双方当事人意思表示一致才能成立民事法律行为。”请运用民事法律行为理论对该说法加以辨析。

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】______schoolingandhel

TheexampleoftheEnglishschoolboywasusedtoshowthat______.Ifonewantstogetmorepersonalinformationfromothers,t

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为（）。

监理人在履行本合同的义务期间，做到了认真、勤奋地工作。但是，因被监理单位的违反合同行为导致工程竣工时间的延长，监理单位(　　)。