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

admin2015-07-27 22

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。详细设计阶段所采用的是【】方法。

若有以下结构体，则正确的定义或引用是()。structTest{intx;inty;}v1;

以下不能正确定义二维数组的选项是()。

栈的基本运算有三种：入栈、退栈和【】。

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(charfName,charst){FILE*myf;inti；myf=fopm(fnam

设Y是int型变量，请写出判断Y为奇数的关系表达【】。

一个良好的算法由下面的基本结构组成，但不包括_______。

下列程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜string.h＞mare(){chara[]="clanguage",t；inti，j，k；k

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

低嘌呤食物是指每100g食物中嘌呤含量小于()的食物。

民用建筑工程根据控制室内环境污染的不同要求分为两类，下列属于I类民用建筑工程的是（　　　）。

新病宜选：宿疾宜选：

前期物业管理招标人应当在发布招标公告或者发出投标邀请书的()日前，向物业项目所在地的县级以上地方人民政府房地产行政主管部门备案。

彩画中的最高等级为______彩画。

()任务的重要性是指员工在组织中相对权力的大小。

Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,2)explainit

表达式Fix(-68)+Int(-02)的值为【】。

OliviaPedersenthoughttheNissanLeafparkedoutsideherfavoritelunchspotnearEmoryUniversity,mustbehers.Butshecoul

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

二级C语言

NCRE全国计算机二级

在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。详细设计阶段所采用的是【】方法。

若有以下结构体，则正确的定义或引用是()。structTest{intx;inty;}v1;

以下不能正确定义二维数组的选项是()。

栈的基本运算有三种：入栈、退栈和【】。

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(char*fName,char*st){FILE*myf;inti；myf=fopm(fnam

设Y是int型变量，请写出判断Y为奇数的关系表达【】。

一个良好的算法由下面的基本结构组成，但不包括_______。

下列程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜string.h＞mare(){chara[]="clanguage",t；inti，j，k；k

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

低嘌呤食物是指每100g食物中嘌呤含量小于()的食物。

民用建筑工程根据控制室内环境污染的不同要求分为两类，下列属于I类民用建筑工程的是（ ）。

新病宜选：宿疾宜选：

前期物业管理招标人应当在发布招标公告或者发出投标邀请书的()日前，向物业项目所在地的县级以上地方人民政府房地产行政主管部门备案。

彩画中的最高等级为______彩画。

()任务的重要性是指员工在组织中相对权力的大小。

Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,2)explainit

表达式Fix(-68)+Int(-02)的值为【】。

OliviaPedersenthoughttheNissanLeafparkedoutsideherfavoritelunchspotnearEmoryUniversity,mustbehers.Butshecoul

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

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(charfName,charst){FILE*myf;inti；myf=fopm(fnam

民用建筑工程根据控制室内环境污染的不同要求分为两类，下列属于I类民用建筑工程的是（　　　）。