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

admin2018-10-16 41

问题某二叉树的中序序列为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://jikaoti.com/ti/Wwa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

算法复杂度主要包括时间复杂度和【　】复杂度。

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是(　　)。

已知各变量的类型说明如下：intk，a，b；unsignedlongw=5；doublex=1.42；则以下不符合C语言语法的表达式是

有以下定义语句，编译时会出现编译错误的是

若x和y代表整型数，以下表达式中不能正确表示数学关系|x—y|＜10的是()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

试分析碱中毒与血钾变化的相互关系。

Dean分类依据中不包括

刚体作平动时，某瞬时体内各点的速度与加速度为()。

费用控制的基础是()。

叙述不正确的是()。

所谓“三个一批”工程，是近年来山东省壮大旅游产业，培养产业主体的科学探索和大胆尝试，即重组一批旅游企业、转型一批旅游企业、引进一批旅游企业。()

官渡之战和赤壁之战的相同点有()。①东汉末年的军阀割据混战②以少胜多的战役③都是以曹操胜利而结束

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

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

二级C语言

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

算法复杂度主要包括时间复杂度和【 】复杂度。

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是( )。

已知各变量的类型说明如下：intk，a，b；unsignedlongw=5；doublex=1.42；则以下不符合C语言语法的表达式是

有以下定义语句，编译时会出现编译错误的是

若x和y代表整型数，以下表达式中不能正确表示数学关系|x—y|＜10的是()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

试分析碱中毒与血钾变化的相互关系。

Dean分类依据中不包括

刚体作平动时，某瞬时体内各点的速度与加速度为()。

费用控制的基础是()。

叙述不正确的是()。

所谓“三个一批”工程，是近年来山东省壮大旅游产业，培养产业主体的科学探索和大胆尝试，即重组一批旅游企业、转型一批旅游企业、引进一批旅游企业。()

官渡之战和赤壁之战的相同点有()。①东汉末年的军阀割据混战②以少胜多的战役③都是以曹操胜利而结束

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

算法复杂度主要包括时间复杂度和【　】复杂度。

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是(　　)。