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

admin2015-07-01 45

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

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

答案B

解析深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的后序序列为DCBGFEA，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。B选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

OpenForm的操作打开()。

窗体“滚动条”属性值有【】个选项。

在窗体中添加一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommand1_Click()sum=0Fori=1To100step2sum=sum+iNexti

VBA语言中，______函数的功能弹出一个消息对话框。

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

串的长度是()。

将所有字符转换为小写的掩码是()。

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

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

在SQL的SELECT语句中，用于实现选择运算和分组的短语是【】和【】。

课外活动的组织形式主要有群众性、_和_等。

A．情感高涨B．情绪不稳C．情感倒错D．情感淡漠E．紧张焦虑脑血管病所致精神障碍病人最常见的情感障碍为

以下面神经炎临床表现的描述哪项是错误的

某组建中的中外合资经营企业，中外投资双方协商的合营企业合同约定：注册资本为1000万元，其中中方出资400万元，外方出资600万元。中外投资双方分两期缴资，则下列符合法律规定的有_________。

对国民经济活动的度量有两个基本指标。从国民生产方面来看，叫国内生产总值，属于＿＿＿＿＿＿概念；从国民收入方面来看，叫国民总收入，即国民生产总值，属于＿＿＿＿＿＿概念。()

下列关于违约风险的说法，错误的是()。

采用固定资产平均年成本法进行设备更新决策时，主要原因不包括（）。

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#definefix)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％d＼n"，s，t)；}

IfitisnowJune,whatmonthwillitbe400monthsfromnow?

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

二级Access

NCRE全国计算机二级

OpenForm的操作打开()。

窗体“滚动条”属性值有【】个选项。

在窗体中添加一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommand1_Click()sum=0Fori=1To100step2sum=sum+iNexti

VBA语言中，______函数的功能弹出一个消息对话框。

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

串的长度是()。

将所有字符转换为小写的掩码是()。

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

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

在SQL的SELECT语句中，用于实现选择运算和分组的短语是【】和【】。

课外活动的组织形式主要有群众性、_______和_______等。

A．情感高涨B．情绪不稳C．情感倒错D．情感淡漠E．紧张焦虑脑血管病所致精神障碍病人最常见的情感障碍为

以下面神经炎临床表现的描述哪项是错误的

某组建中的中外合资经营企业，中外投资双方协商的合营企业合同约定：注册资本为1000万元，其中中方出资400万元，外方出资600万元。中外投资双方分两期缴资，则下列符合法律规定的有_________。

对国民经济活动的度量有两个基本指标。从国民生产方面来看，叫国内生产总值，属于＿＿＿＿＿＿概念；从国民收入方面来看，叫国民总收入，即国民生产总值，属于＿＿＿＿＿＿概念。()

下列关于违约风险的说法，错误的是()。

采用固定资产平均年成本法进行设备更新决策时，主要原因不包括（）。

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#definefix)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％d＼n"，s，t)；}

IfitisnowJune,whatmonthwillitbe400monthsfromnow?

课外活动的组织形式主要有群众性、_和_等。

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#definefix)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％d＼n"，s，t)；}