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

admin2015-07-27 23

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

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

设有下列二叉树：对此二叉树先序遍历的结果是

在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。

若有如下语句：structa{charx[10]inty;}s,*t;t=&S;则对结构体变量s中的成员y的正确引用是()。

以下叙述中错误的是()。

算法的空间复杂度是指()。

MIPS常用来描述计算机的运算速度，其含义是()

下面关于完全二叉树的叙述中，错误的是______。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

患者男性，13岁。突发阴囊肿胀，剧痛而来院诊治。超声显示：睾丸增大，回声增强，睾丸内血流信号消失。其最可能的诊断为

本次研究的总体是本次研究的观察单位是

9999×7778+3333×6666的值是()。

以下属于曲剧传统剧目的一组是()。

读“中国造纸工业分布图”(图2)，回答1617题。有关我国造纸工业空间分布特点的叙述正确的是()。

Wheredopesticidesfitintothepictureofenvironmentaldisease?Wehaveseenthattheynowpollutesoil,waterandfood,that

There_______nothingmorefordiscussion,themeetingcametoanendhalfanhourearlier.

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

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

设有下列二叉树：对此二叉树先序遍历的结果是

在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。

若有如下语句：structa{charx[10]inty;}s,*t;t=&S;则对结构体变量s中的成员y的正确引用是()。

以下叙述中错误的是()。

算法的空间复杂度是指()。

MIPS常用来描述计算机的运算速度，其含义是()

下面关于完全二叉树的叙述中，错误的是______。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

患者男性，13岁。突发阴囊肿胀，剧痛而来院诊治。超声显示：睾丸增大，回声增强，睾丸内血流信号消失。其最可能的诊断为

本次研究的总体是本次研究的观察单位是

9999×7778+3333×6666的值是()。

以下属于曲剧传统剧目的一组是()。

读“中国造纸工业分布图”(图2)，回答1617题。 有关我国造纸工业空间分布特点的叙述正确的是()。

Wheredopesticidesfitintothepictureofenvironmentaldisease?Wehaveseenthattheynowpollutesoil,waterandfood,that

There_______nothingmorefordiscussion,themeetingcametoanendhalfanhourearlier.

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

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

读“中国造纸工业分布图”(图2)，回答1617题。有关我国造纸工业空间分布特点的叙述正确的是()。