设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

admin2017-03-31 52

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

选项 A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点：在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

二级Access

NCRE全国计算机二级

数据库管理员(DBA)是数据库系统的一个重要组成部分，有很多职责。以下选项不属于DBA职责的是()。

VBA表达式3*3\3/3的输出结果是()。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

符合结构化原则的3种基本控制结构是选择结构、循环结构和()。

有关宏操作的叙述中，错误的是()。

建立一个基于学生表的查询，要查找出生日期(数据类型为日期/时间型)在1988-01-01和1988-12-31间的学生，在出生日期对应列的准则行中应输入的表达式是()。

SQL语句不能创建的是()。

设有下列二叉树：对此二叉树前序遍历的结果为()。

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺()。

数据结构被形式地定义为(K，R)，其中K是()的有限集，R是K上的关系有限集。

患者，女，32岁。右侧甲状腺内出现单发的圆形肿块，光滑，随吞咽上下活动。甲状腺扫描呈冷结节。应首先考虑的是

(共用备选答案)A．西咪替丁B．雷尼替丁C．法莫替丁D．罗沙替丁E．尼扎替丁不易透过血脑屏障，中枢神经不良反应较少的是

(2007)对钢管混凝土柱中钢管作用的下列描述，何者不正确?

场(厂)址比选的主要内容不包括()。

分项工程质量验收记录表签字人包括()。

细水雾的灭火机理不包括()。

我国税款征收的确定方式包括()。

InBritishworkingculture,it’simportanttousetherightwordsintherightsituations,shesays."Setphrasesthatsignalt