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

admin2015-07-27 75

问题某二叉树的中序序列为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全国计算机二级

有如下程序：voidf(intx,inty){intt；if(x＜y){t=x;x=y;y=t;}}main(){inta=4,b=3,C=5

关系数据库管理系统能实现的专门关系运算包括()。

结构化程序设计的主要特点是()。

若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5))；c=(a%11)+(b=3)；

设有下列二叉树：对此二叉树先序遍历的结果是

设有如下程序段：intx=2002，y=2003；printf("%d\n",(x,y)；则以下叙述中正确的是

表达式a+b||～c|d的运算顺序是______。

对于循环队列，下列叙述中正确的是

有下列二叉树，对此二叉树中序遍历的结果为()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

A．脾肾阳虚证B．肝郁脾虚证C．脾虚气陷证D．脾肾气虚证(2011一89，90题)肛门气坠所属的证候是()

四物汤与归脾汤共有的药是

A．99mTc-DTPAB．邻-131I马尿酸钠C．131I-6-碘代胆固醇D．99mTc-DMSAE．以上都不正确最常用的肾小球滤过型肾动态显像的显像剂是

以下哪一法律职业人员的行为不违反法律职业道德基本准则?()

以募集方式设立的股份有限公司，发起人认购的股份不得少于公司股份总数的()

已实现收益能很好地反映基金的经营成果。()

国际税收协定的基本内容主要包括()。

从事信贷、租赁的外商投资企业可以逐年按照年末放贷余额的()以内，计提坏账准备。

排列顺序。例如：A可是今天起晚了B平时我骑自行车上下班C所以就打车来公司BACA他们不想要孩子B因为培养一个孩子需要很多钱C这主要是由于收入低

A、Theypunishthosewhointendtodojob-hopping.B、Theyencouragethemtomaketheirownchoice.C、Theysettightrulesandoff

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

二级C语言

NCRE全国计算机二级

有如下程序：voidf(intx,inty){intt；if(x＜y){t=x;x=y;y=t;}}main(){inta=4,b=3,C=5

关系数据库管理系统能实现的专门关系运算包括()。

结构化程序设计的主要特点是()。

若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5))；c=(a%11)+(b=3)；

设有下列二叉树：对此二叉树先序遍历的结果是

设有如下程序段：intx=2002，y=2003；printf("%d\n",(x,y)；则以下叙述中正确的是

表达式a+b||～c|d的运算顺序是______。

对于循环队列，下列叙述中正确的是

有下列二叉树，对此二叉树中序遍历的结果为()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

A．脾肾阳虚证B．肝郁脾虚证C．脾虚气陷证D．脾肾气虚证(2011一89，90题)肛门气坠所属的证候是()

四物汤与归脾汤共有的药是

A．99mTc-DTPAB．邻-131I马尿酸钠C．131I-6-碘代胆固醇D．99mTc-DMSAE．以上都不正确最常用的肾小球滤过型肾动态显像的显像剂是

以下哪一法律职业人员的行为不违反法律职业道德基本准则?()

以募集方式设立的股份有限公司，发起人认购的股份不得少于公司股份总数的()

已实现收益能很好地反映基金的经营成果。()

国际税收协定的基本内容主要包括()。

从事信贷、租赁的外商投资企业可以逐年按照年末放贷余额的()以内，计提坏账准备。

排列顺序。例如：A可是今天起晚了B平时我骑自行车上下班C所以就打车来公司BACA他们不想要孩子B因为培养一个孩子需要很多钱C这主要是由于收入低

A、Theypunishthosewhointendtodojob-hopping.B、Theyencouragethemtomaketheirownchoice.C、Theysettightrulesandoff

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