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

admin2009-01-15 36

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于VB文件的叙述中，正确的是()。
在考生文件夹下有一个工程文件sjt4．vbp。其窗体上已有部分控件，请按照如图2-164所示添加框架和单选按钮。要求：画两个框架，名称分别为Framel、Frame2，在Framel中添加一个名为Optionl的单选按钮数组，含两个单选钮，标题分别为”古典
(1)在考生文件夹下有一个工程文件vbsj3．vbp，相应的窗体文件为vbsj3．filaa，在窗体上有一个标题为“计算”的命令按钮和一个文本框。程序运行后，单击命令按钮，即可计算出数组arr中每个元素与其下标相除所得的和，并在文本框中显示出来，程序的运行
设有下面的程序段：x=InputBox(“请输入一个整数”)ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义。下面定义语句中正确的是
在数据库系统的内部结构体系中，索引属于()。
结构化程序所要求的基本结构不包括(　　)。
(1)在考生文件夹中有工程文件sjt3．vbp，其中的窗体如图3．162所示。程序刚运行时，会生成一个有10个元素的整型数组。若选中“查找最大值"(或“查找最小值”)单选按钮，再单击“查找”按钮，则找出数组中的最大值(或最小值)，并显示在标签Label2中
下列选项中，不属于数据模型所描述的内容的是()。
检查软件产品是否符合需求定义的过程称为()。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

随机试题

患者，男，35岁。因失眠、乏力、少语、少动3个月，加重2周就诊。查体：意识清，精神疲倦，消瘦，语音低，情绪低落，诉“不想活了”。诊断为抑郁症收入院。评估该患者时首要注意的问题是
根据规范确定裸导体(钢芯铝线及管形导体除外)的正常最高工作温度不应大于下列哪一项数值?()
城市消防远程监控系统对于一座城市的消防安全来说是至关重要的，它就像一只眼睛可以随时观看各处的消防安全情况，那么消防远程监控系统的组成包括()。
下列属于影响房地产价格区域因素的有()。
依据消费税的有关规定，下列消费品中不属于高档化妆品税目，不需要缴纳消费税的有()。
简述中学生的心理特点。
根据下图，回答以下问题。2013年4月至2015年4月期间，全国租赁贸易进出口总额环比增速最高的月份同比增长量为多少亿美_________。
斯坦福大学生物化学教授Pariek认为世界上最严重的环境问题不是全球变暖，不是草场退化，而是人类吃肉太多。全球1／3的土地都用来饲养家畜，这造成了草场荒漠化、过度放牧、土地污染等；这些动物加起来每天可以喝一个旧金山海湾的水量，浪费水资源；还有动物生存的呼、
Fromthislibrarywecanborrow________manybooksaswewanttoread.
Theresultofautomationmaywellbeanincreaseinemployment,sinceitisexpectedthatvastindustrieswillgrowuparoundma

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于VB文件的叙述中，正确的是()。

设有下面的程序段：x=InputBox(“请输入一个整数”)ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义。下面定义语句中正确的是

在数据库系统的内部结构体系中，索引属于()。

结构化程序所要求的基本结构不包括( )。

下列选项中，不属于数据模型所描述的内容的是()。

检查软件产品是否符合需求定义的过程称为()。

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

患者，男，35岁。因失眠、乏力、少语、少动3个月，加重2周就诊。查体：意识清，精神疲倦，消瘦，语音低，情绪低落，诉“不想活了”。诊断为抑郁症收入院。评估该患者时首要注意的问题是

根据规范确定裸导体(钢芯铝线及管形导体除外)的正常最高工作温度不应大于下列哪一项数值?()

城市消防远程监控系统对于一座城市的消防安全来说是至关重要的，它就像一只眼睛可以随时观看各处的消防安全情况，那么消防远程监控系统的组成包括()。

下列属于影响房地产价格区域因素的有()。

依据消费税的有关规定，下列消费品中不属于高档化妆品税目，不需要缴纳消费税的有()。

简述中学生的心理特点。

根据下图，回答以下问题。2013年4月至2015年4月期间，全国租赁贸易进出口总额环比增速最高的月份同比增长量为多少亿美_________。

Fromthislibrarywecanborrow________manybooksaswewanttoread.

Theresultofautomationmaywellbeanincreaseinemployment,sinceitisexpectedthatvastindustrieswillgrowuparoundma

结构化程序所要求的基本结构不包括(　　)。