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

admin2009-01-15 75

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列选项中，不属于数据管理员(DBA)职责的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
用命令“INDEXON姓名TAGindex_name”建立索引，其索引类型是()。
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)为学生表student的“性别”字段增加约束：性别“男女”，出错提示信息为“性别必须是男或女”，默认值为“女”。(2)为学生表student创建一个主索引，主索引的索引名为sid
己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是
设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是
删除“持有数”表中所有外币名称为“法郎”的记录，下列SQL语句正确的是()。“外汇名”表：外币代码外币名称现钞买入价现钞卖出价基准价13欧元958．6400985．23
层次型、网状型和关系型数据库划分原则是()。
数据模型按不同应用层次分成3种类型，它们是概念数据模型、()和物理数据模型。

随机试题

春天的梦黎明，窗外飘着雪花，静静地，静静地……啊，多像梦的使者。蓦地，几行诗句涌上心头：闪亮的雪花，轻柔晶莹，每一片都是一个温馨的梦。让树枝看见了新绿，让街道看见了浓荫。哦，在这落雪的早晨，我忽地闻到了丁香的芬芳，听见了蜜蜂的歌唱……春
ThatsmallcountryAatonetimeBmustbeprosperous,CforitenjoyedDahighlevelofcivilization.
天然的雌激素是：
关于咳嗽的描述下列哪项正确
前置胎盘孕妇38周后可下床活动。()
下列选项中，有关工程竣工日期的错误表述是()。
目前，我国上海期货交易所采用(　　)交割方式，郑州商品交易所采用(　　)交割方式。
财务费用是物业服务企业在预算期内为筹措资金而发生的各项费用，具体包括()
东望洋山是香港第一高峰。()
大陆法系与英美法系的区别主要表现在()

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列选项中，不属于数据管理员(DBA)职责的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

用命令“INDEXON姓名TAGindex_name”建立索引，其索引类型是()。

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

删除“持有数”表中所有外币名称为“法郎”的记录，下列SQL语句正确的是()。“外汇名”表：外币代码外币名称现钞买入价现钞卖出价基准价13欧元958．6400985．23

层次型、网状型和关系型数据库划分原则是()。

数据模型按不同应用层次分成3种类型，它们是概念数据模型、()和物理数据模型。

ThatsmallcountryAatonetimeBmustbeprosperous,CforitenjoyedDahighlevelofcivilization.

天然的雌激素是：

关于咳嗽的描述下列哪项正确

前置胎盘孕妇38周后可下床活动。()

下列选项中，有关工程竣工日期的错误表述是()。

目前，我国上海期货交易所采用( )交割方式，郑州商品交易所采用( )交割方式。

财务费用是物业服务企业在预算期内为筹措资金而发生的各项费用，具体包括()

东望洋山是香港第一高峰。()

大陆法系与英美法系的区别主要表现在()

目前，我国上海期货交易所采用(　　)交割方式，郑州商品交易所采用(　　)交割方式。