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

admin2020-11-25 25

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

关系数据库管理系统中所谓的关系指的是()。

在教师信息输入窗体中，为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择，最合适的控件是()。

按窗体筛选时，同一行条件之间的关系是()。

下面属于系统软件的是

Access数据库的设计一般由5个步骤组成，以下步骤的排序正确的是()。a．确定数据库中的表b．确定表中的字段c．确定主关键字d．分析建立数据库的目的e．确定表之间的关系

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommandl_Click()x=10Calls1Calls2

Access中将一个或多个操作构成集合，每个操作能实现特定的功能，则称该操作集合为()。

下列属于通知或警告用户的命令是

下列数据结构中，属于非线性结构的是()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

在asp.Net中下面对Repeater控件说法错误的是()

下列哪项不是肾病综合征的临床特征

中国药典用银量法测定苯巴比妥的含量，指示终点的方法是

工程造价在整个建设期中处于不确定状态，直至竣工决算后才能最终确定工程的实际造价，这反映了工程造价的()特点。

在对计算期不等的互斥方案进行比选时，最为简便的方法是()。

食盐放在空气中会()。

中国共产党在革命根据地进行土地革命时，对待中农采取的态度是()。

设f(x，y)连续，且f(x，y)=xy+(x，y)dσ，其中D由y=0，y=x2及x=1围成，则f(x，y)=__________．

若函数f(x)=在x=0处连续，则()

Playistheprincipalbusinessofchildhood,andinrecentyearsresearchhasshownthegreatimportanceofplayinthedevelopm