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

admin2009-04-15 28

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

使用Outlook创建邮件帐卢时，不能选择的邮件接收服务器类型是()。
用标准访问控制列表禁止非法地址192．168．0．0／16的数据包进行出路由器的正确配置是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。
定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()
802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。
校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是()。
文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z
在下面的攻击手段中，基于网络的入侵防护系统和基于主机的入侵防御系统都难以阻断的是()。
设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(　　)。
在执行下列命令SEEK、FIND、LOCATE、TOTAL和JOIN时，不用首先对表文件进行索引的命令是______和______。

随机试题

乳腺病在临床上与乳腺癌的鉴别点，可包括
单位面积储存量定额是指在单位()内储存商品的数量。
检验真理的标准只能是
伤寒增生的细胞是
酮体指的是()。
患儿5岁，男，3天来咳嗽频作，痰白稀薄，恶寒无汗，发热头疼，鼻塞流涕，喉痒声重，舌苔薄白，脉象浮紧。治疗首选方剂为
国际工程投标报价的组成中，应计入现场管理费的有()。
为下列旋律编配钢琴伴奏。要求：将下列乐句补充成一个完整的乐句。
以下各项中，哪年的该省净增人口数量最少(　)。该省的男女性别比为(　)。
软件开发环境应该支持软件生存期(33)的活动，应易于定制、裁剪或扩充以符合用户的要求，其中(34)是指软件开发环境应能符合项目特性、过程和用户的爱好。

最新回复(0)

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

二级VF

NCRE全国计算机二级

使用Outlook创建邮件帐卢时，不能选择的邮件接收服务器类型是()。

用标准访问控制列表禁止非法地址192．168．0．0／16的数据包进行出路由器的正确配置是()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。

定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()

802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是()。

文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z

在下面的攻击手段中，基于网络的入侵防护系统和基于主机的入侵防御系统都难以阻断的是()。

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )。

在执行下列命令SEEK、FIND、LOCATE、TOTAL和JOIN时，不用首先对表文件进行索引的命令是______和______。

乳腺病在临床上与乳腺癌的鉴别点，可包括

单位面积储存量定额是指在单位()内储存商品的数量。

检验真理的标准只能是

伤寒增生的细胞是

酮体指的是()。

患儿5岁，男，3天来咳嗽频作，痰白稀薄，恶寒无汗，发热头疼，鼻塞流涕，喉痒声重，舌苔薄白，脉象浮紧。治疗首选方剂为

国际工程投标报价的组成中，应计入现场管理费的有()。

为下列旋律编配钢琴伴奏。要求：将下列乐句补充成一个完整的乐句。

以下各项中，哪年的该省净增人口数量最少( )。该省的男女性别比为( )。

软件开发环境应该支持软件生存期(33)的活动，应易于定制、裁剪或扩充以符合用户的要求，其中(34)是指软件开发环境应能符合项目特性、过程和用户的爱好。

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(　　)。

在执行下列命令SEEK、FIND、LOCATE、TOTAL和JOIN时，不用首先对表文件进行索引的命令是和。

以下各项中，哪年的该省净增人口数量最少(　)。该省的男女性别比为(　)。