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

admin2015-07-27 48

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

下面程序的输出结果为()。structst{intx；inty；}p;intdt[4]={10,20,30,40);structstaa[4]={50,&dt[0],60,&dt[1],70,&dt[2],80

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

算法的空间复杂度是指()。

有定义语句：intx，y；若要通过scanf("%d,%do,&x,&y)；语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是

以下不能定义为用户标识符的是

算法的时间复杂度是指()。

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于______的联系。

程序流程图中带有箭头的线段表示的是

缺血预适应

男性，61岁，上腹痛半年无规律，服“泰胃美”无效，3天前黑粪一次。半年来体重下降6kg，为确诊应首选何种检查方法

患者，男性，55岁，1周前心前区剧烈疼痛，随后心悸、气促，当时未就诊，现疑诊为急性心肌梗死。急性心肌梗死时，最先恢复正常的心肌酶是

男，35岁。因服吲哚美辛数片后觉胃痛，今晨呕咖啡样胃内容物400ml来诊。既往无胃病史。首选的检查是

《建设工程质量管理条例》规定，建设单位应当自建设工程竣工验收合格之日起(　　)日内，将建设工程竣工报告报建设行政主管部门备案。

下列各项中,属于破产费用,可从破产财产中优先拨付的有()。

以下关于行为模仿法的说法中，错误的是()。

商业银行的表外业务是在其资产负债表内业务的基础上发展起来的，它与一般中间业务的区别在于它在一定条件下可能会转化为表内业务。()

在SQLServer2000中，设U1是SQLServer身份验证模式的数据库服务器登录账户，现希望U1在该数据库服务器上具有系统管理员权限。请补全下列语句：EXECsp_addsrvrolememberu1，______

下列字符串中可以用作C++标识符的是()。

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果为()。structst{intx；int*y；}*p;intdt[4]={10,20,30,40);structstaa[4]={50,&dt[0],60,&dt[1],70,&dt[2],80

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

算法的空间复杂度是指()。

有定义语句：intx，y；若要通过scanf("%d,%do,&x,&y)；语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是

以下不能定义为用户标识符的是

算法的时间复杂度是指()。

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于______的联系。

程序流程图中带有箭头的线段表示的是

缺血预适应

男性，61岁，上腹痛半年无规律，服“泰胃美”无效，3天前黑粪一次。半年来体重下降6kg，为确诊应首选何种检查方法

患者，男性，55岁，1周前心前区剧烈疼痛，随后心悸、气促，当时未就诊，现疑诊为急性心肌梗死。急性心肌梗死时，最先恢复正常的心肌酶是

男，35岁。因服吲哚美辛数片后觉胃痛，今晨呕咖啡样胃内容物400ml来诊。既往无胃病史。首选的检查是

《建设工程质量管理条例》规定，建设单位应当自建设工程竣工验收合格之日起( )日内，将建设工程竣工报告报建设行政主管部门备案。

下列各项中,属于破产费用,可从破产财产中优先拨付的有()。

以下关于行为模仿法的说法中，错误的是()。

商业银行的表外业务是在其资产负债表内业务的基础上发展起来的，它与一般中间业务的区别在于它在一定条件下可能会转化为表内业务。()

在SQLServer2000中，设U1是SQLServer身份验证模式的数据库服务器登录账户，现希望U1在该数据库服务器上具有系统管理员权限。请补全下列语句：EXECsp_addsrvrolememberu1，______

下列字符串中可以用作C++标识符的是()。

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

下面程序的输出结果为()。structst{intx；inty；}p;intdt[4]={10,20,30,40);structstaa[4]={50,&dt[0],60,&dt[1],70,&dt[2],80

《建设工程质量管理条例》规定，建设单位应当自建设工程竣工验收合格之日起(　　)日内，将建设工程竣工报告报建设行政主管部门备案。