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

admin2015-06-30 43

问题某二叉树的中序序列为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://jikaoti.com/ti/bo60FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请选择正确的程序段是()，将程序补充完整。PrivateTypeAngKAsIntege

有如下函数过程：Functionfunl(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley＜＞0reminder=xModyx=y

在窗体上画一个命令按钮，然后编写如下程序：SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=rEndSub

以下关系表达式中，其值为假的是______。

下列关于队列的叙述中正确的是______。

下面______不是VB的文件类控件。()

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

对象的属性用来描述对象的特征和状态，它们是一组

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。

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

男女双方基于一定的客观现实基础和共同的生活理想，在各自内心形成的最真挚的彼此倾慕、互相爱悦，并渴望对方成为自己的终身伴侣的最强烈持久、纯洁专一的感情是()

呼吸性酸中毒合并代谢性碱中毒的血气改变特点不包括

下列属于炎症性肠病的是()。

属于二次文献的有（）。

应在工商部门核准变更后30日内，向原发证机关申请变更登记，原发证机关在15个工作日内做出是否同意变更的决定在变更前30日，向原发证机关申请变更登记，原发证机关在15个工作日内做出是否同意变更的决定

()不是物料清单的最终项目。

教育活动中最基本的关系是师生关系。下列不属于我国师生关系主要表现形式的是()。

数据的存储结构是指()。

A、Themoviescan’tberemadeanymore.B、ThemovieswillbeuploadedtotheInternet.C、Themoviescan’tcompeteinfilmfestiva