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

admin2012-03-23 65

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

选项 A、ABCDEFGHIJ
B、ABDEGHJFIC
C、ABDEGJHCFI
D、ABDEGHJCFI

答案D

解析由后序遍历序列为DGJHEBIFCA可知A为根结点，从中序遍历序列为DBGEHJACIF可知，根结点A的左子树为DBGEHJ，右子树为CIF，再根据后序遍历可知左子树中B为根结点，右子树中C为根结点，结合左子树DBGEHJ，得到D为B的左结点，GEHJ为B的右子树，以此类推，并按照前序遍历的方法可以得出前序遍历序列为ABDEGHJCFI。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Windows2003系统中，能够获得如下图运行结果的命令是
在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息。分析以上信息，会造成这种现象的原因是()。
攻击者无需伪造数据包中IP地址就可以实施的攻击是
能够显示主机上活动TCP连接状态的DOS命令是（）。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图（a）所示，当R1收到R2发送的如下图（b）的（V，D）报文后，R1更新的四个路由表项中距离值从上到下依次为（）。
在～台Cisco路由器的g0／1端口上，用标准访问控制列表禁止源地址为10．0．0．0～10．255．255．255和172．16．0．0～172．31．255．255的数据包进出路由器。下列access．list配置，正确的是()。
在Windows2003中，用于显示主机上活动的TCP连接状况的DOS命令是()。
若某大学分配给计算机的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。
以下关于主索引和候选索引的叙述正确的是
若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

随机试题

组织变革的第一步是()
不宜单独用于治疗嗜铬细胞瘤的是
女性，32岁，已婚。2个月前妇科检查正常。今突然左下腹痛阴道少量出血就诊。检查：面色苍白，心率110次／min，血压90／60mmHg。B超检查：子宫正常大小，左侧4cm×4cm×3cm非均质包块，盆腔大量积液。检查尿hCG(-)。输卵管间质部妊娠的术
A．血小板减少，毛细血管脆性试验阳性B．血小板正常，毛细血管试验阳性C．血小板减少，毛细血管脆性试验阴性D．血小板正常，毛细血管脆性试验阴性E．以上均不是特发性血小板减少性紫癜
对放射治疗最敏感的恶性肿瘤是
中国古代建筑体系的发展时期是()。
根据以下资料，回答116-120题。2007年A省房地产开发投资总量占当年全国的比重为()。
书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?
上级法院对下级法院已经发生法律效力的判决和裁定，如果发现有错误，有权提审或指令下级法院再审，这种法律监督称为()。
—Couldyoufinishthetaskattheweekend?—______,butI’magreenhand,youknow.

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Windows2003系统中，能够获得如下图运行结果的命令是

在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息。分析以上信息，会造成这种现象的原因是()。

攻击者无需伪造数据包中IP地址就可以实施的攻击是

能够显示主机上活动TCP连接状态的DOS命令是（）。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图（a）所示，当R1收到R2发送的如下图（b）的（V，D）报文后，R1更新的四个路由表项中距离值从上到下依次为（）。

在～台Cisco路由器的g0／1端口上，用标准访问控制列表禁止源地址为10．0．0．0～10．255．255．255和172．16．0．0～172．31．255．255的数据包进出路由器。下列access．list配置，正确的是()。

在Windows2003中，用于显示主机上活动的TCP连接状况的DOS命令是()。

若某大学分配给计算机的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。

以下关于主索引和候选索引的叙述正确的是

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

组织变革的第一步是()

不宜单独用于治疗嗜铬细胞瘤的是

A．血小板减少，毛细血管脆性试验阳性B．血小板正常，毛细血管试验阳性C．血小板减少，毛细血管脆性试验阴性D．血小板正常，毛细血管脆性试验阴性E．以上均不是特发性血小板减少性紫癜

对放射治疗最敏感的恶性肿瘤是

中国古代建筑体系的发展时期是()。

根据以下资料，回答116-120题。2007年A省房地产开发投资总量占当年全国的比重为()。

书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?

上级法院对下级法院已经发生法律效力的判决和裁定，如果发现有错误，有权提审或指令下级法院再审，这种法律监督称为()。

—Couldyoufinishthetaskattheweekend?—______,butI’magreenhand,youknow.