假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。

admin2010-11-26 31

问题假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。

选项

答案ABDEGHJCFI

解析若后序序列为非空，则后序遍历序列最后一个元素应是二叉树的根。那么前半部分非空应是二叉树左子树的中序遍历序列，后半部分非空应是二叉树右子树的中序序列。若判断出左子树非空，那么在后序序列的第二个元素即是左子树的根，再结合中序序列前半部分，递归地就可把左子树判定出来。同样的方法可把右子树判定出来，那么二叉树就唯一地确定出来，这样其前序序列便可得到。
对于本题，首先根据后序遍历序列确定这棵二叉树的根节点为A，然后将根据中序遍历序列确定左右子树的节点及中序遍历序列，分别是“DBGE-HJ”和“CIF”；再根据左子树

转载请注明原文地址:https://jikaoti.com/ti/XVe0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。

二级VF

NCRE全国计算机二级

如下图所示，交换机B的端口5／1为千兆以太网接口，通信方式如图所注。下列交换机A的端口配置，正确的是()。

DNS服务器中，不包含的资源记录是()。

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

一台交换机具有24个10／100Mbps全双工端口和2个1000Mbps全双工端口，如果所有端口都工作在全双工状态，那么该交换机总带宽为()。

在VisualFoxPro中，BUILD【】命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。

程序设计属于软件开发过程的______阶段。

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

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

设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO。其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。将所有“96101”班号改为“95

分析我国近几年税收收入增长持续高于GDP增长的原因。

影响员工晋升的因素很多,比较重要的因素不包括()。

关于交叉配血，错误的说法是

用来反映和评价群体居民在一定社会经济条件下的寿命长短通常用

患者，女，32岁。因牙齿松动就诊。检查：多数牙齿松动、移位，牙周袋探诊深度5～8mm。怀疑为侵袭性牙周炎，诊断前最重要的辅助检查是

患者，男，33岁。患肝硬化1年，食欲减退，厌食，进食后上腹饱胀不适。2天前突发大量黑便，后表现为性格行为失常、意识障碍、昏迷。该患者出现昏迷的原因是

如何理解“肝气肝阳常有余”?

用有向无环图描述表达式(x+y)((x+y)/x)，需要的顶点个数至少是()。

求其中D由直线x=一2，y=0，y=2及曲线所围成．