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

admin2015-07-27 34

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

在面向对象方法中，属性与操作相似的一组对象称为【】。

在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。

若有如下语句：structa{charx[10]inty;}s,*t;t=&S;则对结构体变量s中的成员y的正确引用是()。

以下叙述中错误的是()。

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

在一棵二叉树上第8层的结点数最多是_______。

设有定义：int(*ptr)()；　　则以下叙述中正确的是()

在面向对象方法中，类的实例称为【】。

A．胸腔漏出液B．胸腔渗出液C．两者都有D．两者都无胸膜炎症可产生

霍奇金病特征性的热型是

有关全身性感染致病菌的描述正确的是

下列各项中关于通风与空调工程风管系统的施工中，对板材拼接的要求中，正确的有(　　)。

远期外汇交易的交割期一般按()计算。

对“卢沟桥事变”等历史事件的学习属于()。

【2016上】下列选项中，不属于中国21世纪科技方面所取得重要成就的是()。

张师傅以1元钱3个苹果的价格买进苹果若干个，又以2元钱5个苹果的价格将其卖出，如果他要赚得10元的利润，那么要卖出苹果多少个?

观察者在开始使用取样记录法之前就应确定()

求下列极限．

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

二级C语言

NCRE全国计算机二级

在面向对象方法中，属性与操作相似的一组对象称为【】。

在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。

若有如下语句：structa{charx[10]inty;}s,*t;t=&S;则对结构体变量s中的成员y的正确引用是()。

以下叙述中错误的是()。

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

在一棵二叉树上第8层的结点数最多是_______。

设有定义：int(*ptr)()； 则以下叙述中正确的是()

在面向对象方法中，类的实例称为【】。

A．胸腔漏出液B．胸腔渗出液C．两者都有D．两者都无胸膜炎症可产生

霍奇金病特征性的热型是

有关全身性感染致病菌的描述正确的是

下列各项中关于通风与空调工程风管系统的施工中，对板材拼接的要求中，正确的有( )。

远期外汇交易的交割期一般按()计算。

对“卢沟桥事变”等历史事件的学习属于()。

【2016上】下列选项中，不属于中国21世纪科技方面所取得重要成就的是()。

张师傅以1元钱3个苹果的价格买进苹果若干个，又以2元钱5个苹果的价格将其卖出，如果他要赚得10元的利润，那么要卖出苹果多少个?

观察者在开始使用取样记录法之前就应确定()

求下列极限．

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

设有定义：int(*ptr)()；　　则以下叙述中正确的是()

下列各项中关于通风与空调工程风管系统的施工中，对板材拼接的要求中，正确的有(　　)。