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

admin2015-07-01 88

问题某二叉树的中序序列为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://www.kaotiyun.com/show/kogp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在SELECT语法中，“\”的含义是()。

用于设定控件的输入格式的是()。

Access的数据库类型是()。

要显示格式为“页码/总页数”的页码，应当设置文本框的控件来源属性是()。

Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随之更改。为此需要定义参照完整性关系的()。

Jackson方法是一种面向______的结构化方法。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

徐悲鸿《奔马》是一幅______作品。()

有关131I／123I-MIBG描述不正确的是

下列哪一项不是吸烟产生的主要有害物质

A．怒B．喜C．思D．悲E．恐《素问.调经论》说：“血不足”，则

在发病过程中，邪气为

根据企业所得税法律制度的规定，下列各项中，准予在企业所得税税前扣除的是()。

ThatLouiseJohannesisbelievedbymanycriticstobethegreatesttwentieth-centurysculptorisallthemoreremarkablebecaus

Iwasaddressingasmallgatheringinawomen’sgroupthathadinvitedmentojointhem.Throughouttheeveningonemanhadbeen

WhatisrequiredinmanydifferentsituationsinAmericanculture?Anexpressionof______.