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

admin2009-02-15 61

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

相关试题推荐

如图(A)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ioconfi~all命令后得到的部分信息。分析图中信息，并补全空白处的内容。【2】
请根据下图所示网络结构回答下列问题。如果将172．19．52．128／26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为__________、_______
下列选项中，不属于DNS服务器资源记录的是
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是（）。
以下关于TCP的说法中，正确的是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2”的数据，应该使用的SQL语句是CR
在VisualFoxPro中，BUILD【】命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。
在表单中有命令按钮Commandl和文本框Text1，将文本框的InputMask属性值设置为$9,999.9，然后在命令按钮的Click事件中输入代码ThisForm.Text1.Value=123456.789，当运行表单时，单击命令按钮，此时文本框中
下列有关数据库的描述，正确的是______。

随机试题

小虎精力旺盛，爱打抱不平；但他做事急躁、马虎，喜欢指挥别人，稍不如意，便大发脾气，甚至动手打人，事后虽也后悔，但遇事总是难以克制……你认为小虎的气质属于什么气质类型?为什么?
近代中国反封建的核心内容是（）
嗜铬细胞瘤术前准备，哪项是错误的
[2013年，第16题]设L是连接点A(1，0)及点B(0，-1)的直线段，则对弧长的曲线积分等于()。
某安装工程公司承接某地一处大型吊装运输总承包项目，有80～200t大型设备26台。工程内容包括大型设备卸船后的陆路运输及现场的吊装作业。施工作业地点在南方沿海地区，工程施工特点为：工程量大、工期紧、高空作业多、运输和吊装吨位重。项目部按照合同要求，根据工程
波特五力模型中关于购买者讨价还价能力的正确表述是()。
企业的会计政策变更和差错更正的累计影响金额不需要在所有者权益变动表中列示。()
根据企业所得税法律制度的规定，下列备项中，不征税收入是()。
关于影响人身心发展的因素，下列表述正确的是
下列数据结构中，能用二分法进行查找的是

最新回复(0)

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

二级VF

NCRE全国计算机二级

如图(A)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ioconfi~all命令后得到的部分信息。分析图中信息，并补全空白处的内容。【2】

下列选项中，不属于DNS服务器资源记录的是

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。

采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是（）。

以下关于TCP的说法中，正确的是()。

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

在表单中有命令按钮Commandl和文本框Text1，将文本框的InputMask属性值设置为$9,999.9，然后在命令按钮的Click事件中输入代码ThisForm.Text1.Value=123456.789，当运行表单时，单击命令按钮，此时文本框中

下列有关数据库的描述，正确的是______。

小虎精力旺盛，爱打抱不平；但他做事急躁、马虎，喜欢指挥别人，稍不如意，便大发脾气，甚至动手打人，事后虽也后悔，但遇事总是难以克制……你认为小虎的气质属于什么气质类型?为什么?

近代中国反封建的核心内容是（）

嗜铬细胞瘤术前准备，哪项是错误的

[2013年，第16题]设L是连接点A(1，0)及点B(0，-1)的直线段，则对弧长的曲线积分等于()。

波特五力模型中关于购买者讨价还价能力的正确表述是()。

企业的会计政策变更和差错更正的累计影响金额不需要在所有者权益变动表中列示。()

根据企业所得税法律制度的规定，下列备项中，不征税收入是()。

关于影响人身心发展的因素，下列表述正确的是

下列数据结构中，能用二分法进行查找的是