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

admin2015-06-30 90

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，且每一个______实际上对应一个处理模块。

下列()事件过程可以将打开文件对话框的标题改变为“newCaption”。

窗体上有一个命令按钮，命令按钮的单击事件过程如下。运行程序后，单击命令按钮，输出结果是()。PrivateSubCommand1_Click()Dimaa=Array(1，2，3，4，5)Fork

下列选项中不属于结构化程序设计方法的是()。

能够获得一个文本框中被选取文本的内容的属性是______。

在窗体上画一个命令按钮(其名称为Command1)，然后编写如下事件过程：PrivateSubComnmnd1_Click()Dima(5,5)AsIntegerDimiAsInteger,jAsInteger

以下叙述正确的是()

结构程序设计的3种结构是______。

以下控件可作为其他控件容器的是

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为

瘿气肝火旺盛证的治法是

[2006年第62题]应设在室外便于消防车使用的地点，距室外消火栓或消防水池的距离宜为：

消防验收的组织者是()。

未取得相应等级的文物保护工程资质证书，擅自承担文物保护单位的修缮、迁移、重建工程的，由文物行政主管部门责令限期改正；逾期不改正，或者造成严重后果的，处()罚款。

费用类账户如有余额，则余额一般应在借方。()(2．2)

某企业经对外贸易主管部门批准，取得了对外贸易经营权和相应的经营范围许可，请问，该公司经营()可不另行申领进出口许可证。

下列关于企业重组的说法，符合特殊性税务处理条件规定的有()。

维修和置换

在电子政务信息系统设计中应高度重视系统的(7)设计，防止对信息的篡改、越权获取和蓄意破坏。

Therearethreeadditionalfactorsthatshouldbecitedinordertoensuregreatersuccessintheyouthmarket.Thefirstistha