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

admin2017-06-22 60

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中【2】个元素。

下列属性中，属于窗体的“数据”类属性的是

下列关于二叉树的叙述中，正确的是

在工资表中有姓名和工资等字段，若要求查询结果按照工资降序排列，可使用的SQL语句是：SELECT姓名，工资FROM工资表ORDERBY工资【】。

Access的查询分为5种类型，分别是选择查询、参数查询、操作查询、SQL查询和【】查询。

VBA支持的循环语句结构不包括()。

下列的方法中，不属于软件调试技术的是()。

下列不属于窗体的格式属性的是()。

社会上居于统治地位的价值标准是()

组织变革的进程属于

20世纪90年代后，国际产业的重心开始由制造业向_______转移，高新技术产业等日益成为国际产业转移的重点。

人之道则不然，________。(《老子》)

A．急性胰腺炎B．肠系膜血栓形成C．胆道蛔虫症D．急性胃肠炎E．急性心肌梗死男60岁，腹泻两天后突发左侧下腹部疼痛，疼痛1小时后排鲜血便300mL。腹部超声：肠胀气，少量腹水。最可能的诊断是

电击复律前正确的护理准备措施是（）

孕妇可自行监测胎儿有无宫内窘迫最简单的方法是

关于药物适应证或禁忌证的信息分类A、A类信息B、E类信息C、C类信息D、B类信息E、D类信息有较充实证据反对的是

资产负债表中，“应收账款”项目应根据()填列。

下面程序的输出结果是______。#include＜iostream.h＞voidmain(){intx=20；int&y=x；cout＜＜(x==y)＜＜“”；