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

admin2009-02-15 66

问题已知一棵二叉树前序遍历和中序遍历分别为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全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果将172．0．35．128／25划分为3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)。
请根据下图所示网络结构回答下列问题。如果需要监听路由器RE和IG之间的所有流量，可以在该链路中串入一种设备。请写出这种设备的名称。
如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3和R4的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口
如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3和R4的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口
如下图所示，某公司的办公网和商务网通过路由器R1互连，同时R1作为DHCP服务器，为办公网和商务网中自动获取地址的站点动态地分配IP地址。请阅读以下R1的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成R1的DHCP配置。Router-R1
请根据图示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是_________和_________。
下列关于网络接入技术和方法的描述中，错误的是
在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
使数据库表变为自由表的命令是
在考生文件夹中完成如下综合应用：考生文件夹中存在数据库spxs，其中包含表dj和表xs，这两个表存在一对多的联系。对数据库建立文件名为myform的表单，其中包含两个表格控件。第一个表格控件用于显示表dj的记录，第二个表格控件用于显示与表d

随机试题

试述KSJ-1型顺序控制器的特点。
简述劳动仲裁的受案范围。
患者，女，28岁，已婚。月经50天一行，量少、色淡、质稀，小腹隐痛，喜热喜按，腰酸无力，大便溏薄，小便清长，舌淡苔白，脉沉细而迟。治疗应首选()
肺脓肿根据感染途径，可以分为哪些类型?()
按对应的ASCII码值来比较，(　　)。
机体维持稳态的主要调节机制是()。
文学带来的喜怒哀乐源于日常生活的各种经验、细节，而不是_______的宏论。一首小令或者一篇美文仅仅抒写了些许人生感慨；即使像《红楼梦》《战争与和平》这种鸿篇巨制，人们读到的仍然是一个个人物的曲折命运，而不是_______的历史全景。填入画横线部
中国快递之所以容易进入无序竞争，死拼价格，其中非常重要的原因就是服务趋于同质化，这和团购、手机、电信服务________。事实上，同质化竞争一直是中国商家的重要属性，一旦有赚钱的模式被发现，仅仅一秒钟就会涌现________的模仿者。填入画横线部分最恰当的
ItisaquestionthathasvexedphilosopherssincetheGreeks.Butitseemswemaynowhavetheanswertothebeguilinglysimple
Wecanuseoureyesandfacialexpressionstocommunicatevirtuallyevery______nuanceofemotion.

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。如果将172．0．35．128／25划分为3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)。

请根据下图所示网络结构回答下列问题。如果需要监听路由器RE和IG之间的所有流量，可以在该链路中串入一种设备。请写出这种设备的名称。

请根据图示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是_________和_________。

下列关于网络接入技术和方法的描述中，错误的是

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

使数据库表变为自由表的命令是

试述KSJ-1型顺序控制器的特点。

简述劳动仲裁的受案范围。

患者，女，28岁，已婚。月经50天一行，量少、色淡、质稀，小腹隐痛，喜热喜按，腰酸无力，大便溏薄，小便清长，舌淡苔白，脉沉细而迟。治疗应首选()

肺脓肿根据感染途径，可以分为哪些类型?()

按对应的ASCII码值来比较，( )。

机体维持稳态的主要调节机制是()。

ItisaquestionthathasvexedphilosopherssincetheGreeks.Butitseemswemaynowhavetheanswertothebeguilinglysimple

Wecanuseoureyesandfacialexpressionstocommunicatevirtuallyevery______nuanceofemotion.

请根据图示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是_和_。

按对应的ASCII码值来比较，(　　)。