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

admin2015-07-27 71

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

下列叙述中正确的是()。

下列叙述中，不正确的是

下列叙述中正确的是()。

若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRUp1，p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2

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

一个良好的算法由下面的基本结构组成，但不包括_______。

在深度为5的满二叉树中，叶子结点的个数为_______。

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

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

手工钨极氩弧焊机控制电路故障会导致()。

男，58岁。左耳下无痛性包块3年半。检查：扪及4cm×3cm大小肿块，界清，质中，无压痛，可活动，导管口无红肿，分泌液清亮。根据临床表现，不应考虑的诊断方法是

现金短缺核查后原因不明，则应()。

下列不属于按照许可使用的权利性质进行分类的一项是()。

测验编排的一般原则应排除()。

以下叙述中正确的是

软件生命周期中，确定软件系统要做什么的阶段是（）。

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

下列叙述中，不正确的是

下列叙述中正确的是()。

若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRU*p1，*p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2

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

一个良好的算法由下面的基本结构组成，但不包括_______。

在深度为5的满二叉树中，叶子结点的个数为_______。

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

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

手工钨极氩弧焊机控制电路故障会导致()。

男，58岁。左耳下无痛性包块3年半。检查：扪及4cm×3cm大小肿块，界清，质中，无压痛，可活动，导管口无红肿，分泌液清亮。根据临床表现，不应考虑的诊断方法是

现金短缺核查后原因不明，则应()。

下列不属于按照许可使用的权利性质进行分类的一项是()。

测验编排的一般原则应排除()。

以下叙述中正确的是

软件生命周期中，确定软件系统要做什么的阶段是（）。

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

若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRUp1，p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2