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

admin2020-03-15 108

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

选项 A、2
B、3
C、4
D、5

答案C

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。所以得到的二叉树为：

所以这个二叉树的深度为4。选项C为正确答案。

转载请注明原文地址:https://www.kaotiyun.com/show/6RCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当用户要求输入的字符串中含有空格时，应使用的输入函数是

以下叙述中正确的是

以下选项中可用作C程序合法实数的是

以下叙述中错误的是

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

数据库应用系统中的核心问题是()。

C语言中，最基本的数据类型包括()。

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){charstr=’’abcdefghijklmnopq’’；while(str++!=’e’)；

在深度为7的满二叉树中，叶子节点的个数为()。

以咳嗽无力，喘息短气，呼多吸少为主要临床表现的证候是()

疏散门的宽度与走道、楼梯梯段宽度的匹配性。一般来讲，走道的宽度均较宽，当以楼梯疏散门宽为计算宽度时，梯段的宽度不得()疏散门的宽度。

下列各项不一定属于所有者权益的有()。

我国《商业银行法》明确规定商业银行不得从事证券经营业务，同时利率尚未完全市场化，在这样的市场环境和经营环境下，商业银行开发销售理财产品面临的约束较多，潜在法律风险大。()

下列现象中利用了回声的是()。

现有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是_______。

HTML＜body＞元素中，(42)属性用于定义超链接被鼠标点击后所显示的颜色。

Essentiallyallpolariceformsfromprecipitationthatfallsassnow.Extremelycoldaircannotholdmuchmoistureandconseque

Wecannotformasoundopinionwithoutfacts,forweneedtohavefactualknowledge______ourthinking.

Somefuturologistshaveassumedthatthevastupsurge(剧增)ofwomenintheworkforcemayportendarejectionofmarriage.Manyw

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

二级C语言

NCRE全国计算机二级

当用户要求输入的字符串中含有空格时，应使用的输入函数是

以下叙述中正确的是

以下选项中可用作C程序合法实数的是

以下叙述中错误的是

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

数据库应用系统中的核心问题是()。

C语言中，最基本的数据类型包括()。

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){char*str=’’abcdefghijklmnopq’’；while(*str++!=’e’)；

在深度为7的满二叉树中，叶子节点的个数为()。

以咳嗽无力，喘息短气，呼多吸少为主要临床表现的证候是()

疏散门的宽度与走道、楼梯梯段宽度的匹配性。一般来讲，走道的宽度均较宽，当以楼梯疏散门宽为计算宽度时，梯段的宽度不得()疏散门的宽度。

下列各项不一定属于所有者权益的有()。

我国《商业银行法》明确规定商业银行不得从事证券经营业务，同时利率尚未完全市场化，在这样的市场环境和经营环境下，商业银行开发销售理财产品面临的约束较多，潜在法律风险大。()

下列现象中利用了回声的是()。

现有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是_______。

HTML＜body＞元素中，(42)属性用于定义超链接被鼠标点击后所显示的颜色。

Essentiallyallpolariceformsfromprecipitationthatfallsassnow.Extremelycoldaircannotholdmuchmoistureandconseque

Wecannotformasoundopinionwithoutfacts,forweneedtohavefactualknowledge______ourthinking.

Somefuturologistshaveassumedthatthevastupsurge(剧增)ofwomenintheworkforcemayportendarejectionofmarriage.Manyw

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){charstr=’’abcdefghijklmnopq’’；while(str++!=’e’)；