已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF，则该二叉树的后序遍历为

admin2009-02-15 50

问题已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF，则该二叉树的后序遍历为

选项 A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG

答案2

解析利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下图是用sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。图中的①～⑤处删除了部分显示信息，其中③处应该是【3】，④处应该是【4】，⑤处应该是【5】。
下图是校园网某台Windows主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①～③删除了部分显示信息，其中①处应该是【2】。
据下图所示网络结构回答下列问题。如果采用了入侵检测设备对进出网络的流量进行检测，并且探测器是在交换机1上通过端口镜像方式获得流量。下面是通过相关命令显示的镜像设置信息。探测器应该连接在交换机1的哪个端口上?除了流量镜像方式上，还可以采用什
在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(A)所示。图(B)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。
下列关于WindowsServer2003系统下DHCP服务器参数的描述中，错误的是()。
CiscoPIX525防火墙可以进行口令恢复的操作模式是()。
DNS服务器中，不包含的资源记录是()。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是
协议主要南以下3个要素组成：语法、语义与时序。其中语法规定了()。Ⅰ．用户数据Ⅱ．服务原语Ⅲ．控制信息Ⅳ．应用程序
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。

随机试题

中枢性发热的特点为：()
托马斯征
下列哪些肿瘤与日晒(或紫外线照射)有关
患者，女，31岁。右侧牙痛3天，龈肿，痛剧，伴口臭，口渴，大便3日未行，舌苔黄，脉洪。治疗除取颊车、下关穴外。还应加()
女，22岁。受凉后出现寒战、发热、咳嗽，咳少许黏痰3天，自服“感冒药”后热退。查体：T39．5℃，急性病容，右肺呼吸音减弱，语音震颤增强，血WBC13．4×109／L，N0．87。胸部X线片显示右下肺大片状模糊阴影。该患者抗感染治疗不宜首选的是(
动脉导管未闭最适当的手术阶段是()。
民用建筑工程室内空气中甲醛检测，可采用现场检测方法，测量结果在0～0.60mg/m3测定范围内的不确定度应小于或等于(　　)。当发生争议时，应以《公共场所卫生标准检验方法》(GB/T18204.26—2000)中酚试剂分光光度法的测定结果为准。
背景资料：某水利水电工程施工企业在对公司各项目经理部进行安全生产检查时发现如下事件：事件一：公司第一项目经理部承建的某泵站工地，在夜间进行泵房模板安装作业时，由于部分照明灯损坏，安全员又不在现场，一木工身体状况不佳，不慎从12m高的脚手
根据国家审计机关的隶属关系和审计报告的报告对象，可以将国家审计划分为()。
松树：松鼠：森林

最新回复(0)

已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF，则该二叉树的后序遍历为

二级VF

NCRE全国计算机二级

下图是用sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。图中的①～⑤处删除了部分显示信息，其中③处应该是【3】，④处应该是【4】，⑤处应该是【5】。

下图是校园网某台Windows主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①～③删除了部分显示信息，其中①处应该是【2】。

在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(A)所示。图(B)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。

下列关于WindowsServer2003系统下DHCP服务器参数的描述中，错误的是()。

CiscoPIX525防火墙可以进行口令恢复的操作模式是()。

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

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是

协议主要南以下3个要素组成：语法、语义与时序。其中语法规定了()。Ⅰ．用户数据Ⅱ．服务原语Ⅲ．控制信息Ⅳ．应用程序

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

中枢性发热的特点为：()

托马斯征

下列哪些肿瘤与日晒(或紫外线照射)有关

患者，女，31岁。右侧牙痛3天，龈肿，痛剧，伴口臭，口渴，大便3日未行，舌苔黄，脉洪。治疗除取颊车、下关穴外。还应加()

动脉导管未闭最适当的手术阶段是()。

根据国家审计机关的隶属关系和审计报告的报告对象，可以将国家审计划分为()。

松树：松鼠：森林

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。