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

admin2015-07-27 55

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

若有如下定义：intx=6,y=3,z=2;则表达式x=y||y＜z&&z==z的值是()。

为了避免嵌套的if-else的二义性，C语言规定：else与______配对。

数据库管理系统是位于用户与【】之间的软件系统。

若有定义：inta[4][10]；，则以下选项中对数组元素a[i][j]引用错误的是_______。(0＜=i＜4，0＜=j＜10)

下面的程序用来统计文件中字符的个数。请填空。#include＜stdio．h＞main(){FILE*fP；longnum＝0；if((fp=fopen("fname．dat"，"r"))＝＝NULL)

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

有下列二叉树，对此二叉树前序遍历的结果为()。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

在面向对象方法中，类之间共享属性和方法的机制称为______。

数据的完整性是指数的正确性、有效性和______。

燃烧是一种同时伴有发光、发热的激烈的氧化反应，具有发光、发热和生成新物质三个特征。()

帝国主义统治中国的主要支柱和中国封建军阀实行专制统治的社会基础是（）

对投资者来说,可以根据自己的投资目的、财务状况和对市场的分析预测,选择自己所需的重点,以形成最佳的投资组合。()

环境空气质量监测点布置时应避开局地污染源的影响，原则上()范围内应没有局地排放源。

国家提出构建普惠性创新支持政策体系，在“十三五”期间增加财政科技投入，其重点支持的研究领域有()

下列情形中，经事后报告就可中止供电的有()。

冻结法是利用人工制冷技术，用于富水软弱地层的暗挖施工固结地层，以下关于冻结法表述正确的有()。

(　　)可以是会计主体。

在CAPM上发展出的风险调整差异衡量指标是()。

Whatdidthewomanrecentlydo?

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

二级C语言

NCRE全国计算机二级

若有如下定义：intx=6,y=3,z=2;则表达式x=y||y＜z&&z==z的值是()。

为了避免嵌套的if-else的二义性，C语言规定：else与______配对。

数据库管理系统是位于用户与【】之间的软件系统。

若有定义：inta[4][10]；，则以下选项中对数组元素a[i][j]引用错误的是_______。(0＜=i＜4，0＜=j＜10)

下面的程序用来统计文件中字符的个数。请填空。#include＜stdio．h＞main(){FILE*fP；longnum＝0；if((fp=fopen("fname．dat"，"r"))＝＝NULL)

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

有下列二叉树，对此二叉树前序遍历的结果为()。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

在面向对象方法中，类之间共享属性和方法的机制称为______。

数据的完整性是指数的正确性、有效性和______。

燃烧是一种同时伴有发光、发热的激烈的氧化反应，具有发光、发热和生成新物质三个特征。()

帝国主义统治中国的主要支柱和中国封建军阀实行专制统治的社会基础是（）

对投资者来说,可以根据自己的投资目的、财务状况和对市场的分析预测,选择自己所需的重点,以形成最佳的投资组合。()

环境空气质量监测点布置时应避开局地污染源的影响，原则上()范围内应没有局地排放源。

国家提出构建普惠性创新支持政策体系，在“十三五”期间增加财政科技投入，其重点支持的研究领域有()

下列情形中，经事后报告就可中止供电的有()。

冻结法是利用人工制冷技术，用于富水软弱地层的暗挖施工固结地层，以下关于冻结法表述正确的有()。

( )可以是会计主体。

在CAPM上发展出的风险调整差异衡量指标是()。

Whatdidthewomanrecentlydo?

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

(　　)可以是会计主体。