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

admin2009-02-15 67

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。请按照图中RE的SO端口标识方式(S0：202．13．47．249／30)，写出RG两个端口A、B对应的标识。
下列关于WindowsServer2003系统下DNS服务器参数的描述中，错误的是()。
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是()。
Catalyst6500的VTP域名是bupt，在该交换机上建立ID号为128，名为phy128的VLAN，修改ID号为223，名为phy223的VLAN的名字为mat223，并为端口3/10分配128号VLAN，交换机正确的配置是
超文本(hypettext)是一种信息管理技术，也是一种电子文献形式，下面关于超文本的叙述中错误的是()。Ⅰ．超文本采用一种非线性的网状结构来组织信息Ⅱ．超文本就是超大规格的文本文件Ⅲ．超文本以结点作为基本单位，比传统
一网站创建时，输入的网站IP地址为192．168．1．1，TCP端口为默认端口，网站的主机头为WWW．exam．ple．com。访问该网站时，可在浏览器的地址栏中输入的是()。I．www．example．comⅡ．192．168．1．1Ⅲ．htt

随机试题

(2012年)根据利率的风险结构理论，各种债权工具的流动性之所以不同，是因为在价格一定的情况下，它们的()不同。
道路坡度i是指以坡的_______与其_______之比的百分率。
磷脂酰肌醇一4．5一二磷酸可被下列哪一种酶水解成甘油二酯和1，4，5一三磷酸肌醇
某男性患者，55岁，为搬运工，搬运物体时经常发生胸骨后压榨样疼痛，持续数分钟，搬运休息后缓解，有时左肩背部也有疼痛。诊断为稳定型心绞痛。药师应提示患者上述药物的给药方法为
甲女夜晚回家发现家中一片狼藉，意识到家中被盗，便立即报警。派出所派张三、李四二位便衣警察迅速到现场查看。恰逢甲女之夫乙男在此之前到家，见到家中被盗的景象，又闻门外有脚步声，以为是窃贼返回，便拿起一根木棍藏在门后，待张、李二人进门，举棍便打。在张三遭到棍击后
摄影术的发明就是基于生活本身的需要，生活是摄影诞生的原点，是摄影创作永恒的主题。摄影_丁作者也要坚持“镜头朝下”原则，倘若脱离生活，就会使作品缺乏恒久的生命力。但是这并不意味着原原本本地照搬生活，而是要体现出创作者的思想，融入创作者的思考。倡导“镜头朝下”
4，3，8，6，12，12，(　)
Theprodigalsonspenthismoneyextravagantlyandsoonafterhelefthome,hewasreducedtoabeggar.
设a=5，b=10，执行语句c=Int((b—a)*Rnd+a)+1后，c中数值的范围是()。
TravelmedicineinBritainisThemaininterestoftravelcompaniesdealingwithtravelmedicineisto

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。请按照图中RE的SO端口标识方式(S0：202．13．47．249／30)，写出RG两个端口A、B对应的标识。

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

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

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

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

Catalyst6500的VTP域名是bupt，在该交换机上建立ID号为128，名为phy128的VLAN，修改ID号为223，名为phy223的VLAN的名字为mat223，并为端口3/10分配128号VLAN，交换机正确的配置是

一网站创建时，输入的网站IP地址为192．168．1．1，TCP端口为默认端口，网站的主机头为WWW．exam．ple．com。访问该网站时，可在浏览器的地址栏中输入的是()。I．www．example．comⅡ．192．168．1．1Ⅲ．htt

(2012年)根据利率的风险结构理论，各种债权工具的流动性之所以不同，是因为在价格一定的情况下，它们的()不同。

道路坡度i是指以坡的_______与其_______之比的百分率。

磷脂酰肌醇一4．5一二磷酸可被下列哪一种酶水解成甘油二酯和1，4，5一三磷酸肌醇

某男性患者，55岁，为搬运工，搬运物体时经常发生胸骨后压榨样疼痛，持续数分钟，搬运休息后缓解，有时左肩背部也有疼痛。诊断为稳定型心绞痛。药师应提示患者上述药物的给药方法为

4，3，8，6，12，12，( )

Theprodigalsonspenthismoneyextravagantlyandsoonafterhelefthome,hewasreducedtoabeggar.

设a=5，b=10，执行语句c=Int((b—a)*Rnd+a)+1后，c中数值的范围是()。

TravelmedicineinBritainisThemaininterestoftravelcompaniesdealingwithtravelmedicineisto

道路坡度i是指以坡的_与其_之比的百分率。

4，3，8，6，12，12，(　)