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

admin2019-01-26 40

问题某二叉树中序序列为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/M5o0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是

以下哪个数据库对象可以一次执行多个操作

要将一个数字字符串转换成对应的数值，应使用的函数是

将E—R图转换为关系模式时，实体和联系都可以表示为（）。

For…Next循环一般是用来给数组元素()赋值。

面向对象方法中，不属于对象基本特点的是()。

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

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

简述岁时节日礼仪对民众生活的伦理规范的意义。

试述现代企业的基本特征。

只要是在同一个字符集下，文本的输出所使用的字符库都是相同的。()

关于人类胚胎干细胞研究和应用的伦理原则，错误的是

下列选项中，统一通过利润表提供的重要信息有()。

从狭义上说，证券账户的开立、证券的登记、存管不属于经纪业务的范畴。(　　)

教育心理学研究中采用的最基本、最普遍的方法是()

阅读以下程序：#inc1ude＜iostream．h＞voidmain(){staticinta[][2]={5，3，1，2}；intij，s1=0；for(j=0；i＜2；i++)

A、 B、 C、 D、 B图中女子正在看漫画书，因此(B)项是正确答案。托业考试第一部分听到描写人们动作的时候，一定要格外注意动词部分，这道题听到painting，writing，talking就可以知道这些

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是

以下哪个数据库对象可以一次执行多个操作

要将一个数字字符串转换成对应的数值，应使用的函数是

将E—R图转换为关系模式时，实体和联系都可以表示为（）。

For…Next循环一般是用来给数组元素()赋值。

面向对象方法中，不属于对象基本特点的是()。

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

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

简述岁时节日礼仪对民众生活的伦理规范的意义。

试述现代企业的基本特征。

只要是在同一个字符集下，文本的输出所使用的字符库都是相同的。()

关于人类胚胎干细胞研究和应用的伦理原则，错误的是

下列选项中，统一通过利润表提供的重要信息有()。

从狭义上说，证券账户的开立、证券的登记、存管不属于经纪业务的范畴。( )

教育心理学研究中采用的最基本、最普遍的方法是()

阅读以下程序：#inc1ude＜iostream．h＞voidmain(){staticinta[][2]={5，3，1，2}；intij，s1=0；for(j=0；i＜2；i++)

A、 B、 C、 D、 B图中女子正在看漫画书，因此(B)项是正确答案。托业考试第一部分听到描写人们动作的时候，一定要格外注意动词部分，这道题听到painting，writing，talking就可以知道这些

从狭义上说，证券账户的开立、证券的登记、存管不属于经纪业务的范畴。(　　)