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

admin2009-01-15 62

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

相关试题推荐

(1)在考生目录下有一个工程文件sjt3．vbp，窗体上有一个命令按钮Command1(标题为“下一个”)。要求：在窗体上建立一个单选按钮数组Option1，含4个单选按钮，标题分别为“选项1”、“选项2”、“选项3”、“选项4”，初始状态下，“
下面程序运行时，若输入395，则输出结果是PrivateSubCommandl_Click()Dimx％x=InputBox(”请输入一个3位整数”)PrintxMod10，x＼100，(x
(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3－181所示。程序的功能是计算表达式的值：z＝(x－2)!＋(x－3)!＋(x－4)!＋…＋(x－N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称
在名称为Form1的窗体上添加一个名称为P1的图片框，并利用属性窗口把考生文件夹中的图标文件Open．ico放到图片框中；再添加一个通用对话框控件，名称为CD1，利用属性窗口设置相应属性，即打开对话框时：标题为“打开文件”，文件类型为“Word文档”，初始
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序运行后，单击“读入数据”按钮，可把考生文件夹下in3．txt文件中的所有英文单词读入，并显示在Text1文本框中；单击“插入列表框”按钮，则按顺序把每个单词作为一项添加到List1列表框中(
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Move500,500EndSub程序运行后，单击命令按钮，产生的结果为()。
在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3-113所示。程序的功能是计算表达式的值：z=(x一2)!+(x一3)!+(x一4)!+…+(x—N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称为Co
结构化程序设计中，下面对goto语句使用描述正确的是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
在面向对象的程序设计中，可被对象识别的动作称为(　　)。

随机试题

A．既能平肝潜阳，又能息风止痉B．既能平肝潜阳，又能软坚散结C．既能平肝潜阳，又能重镇降逆D．既能平肝潜阳，又能清肝明目E．既能平肝潜阳，又能清热解毒代赭石的功效是()
需要进行血液、体液隔离的是
患者，男，34岁，突起发热半天余，恶心、呕吐所进食物及胃液7次，阵发性腹痛，排稀粪便4次，最后1次粪便中带脓血，无里急后重感。左下腹有压痛。粪常规：WBC20～25/HP，RBC10～15/HP此患者应首先选择的抗生素是
猪细小病毒病主要发生于()
对培训课程价值的评估主要从()等方面进行。
有个孩子很喜欢长颈鹿，有一天他对小朋友说：“我家有一头真的长颈鹿”。这说明()。
法律规定的公安权力，只能由()行使，其他任何机关、团体和个人均无权行使这些权力。
()
美国国防部安全标准定义了4个安全级别，其中最高安全级别提供了最全面的安全支持，它是______。
程序设计语言的工程特性之一为()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序运行时，若输入395，则输出结果是PrivateSubCommandl_Click()Dimx％x=InputBox(”请输入一个3位整数”)PrintxMod10，x＼100，(x

(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3－181所示。程序的功能是计算表达式的值：z＝(x－2)!＋(x－3)!＋(x－4)!＋…＋(x－N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Move500,500EndSub程序运行后，单击命令按钮，产生的结果为()。

在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3-113所示。程序的功能是计算表达式的值：z=(x一2)!+(x一3)!+(x一4)!+…+(x—N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称为Co

结构化程序设计中，下面对goto语句使用描述正确的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

在面向对象的程序设计中，可被对象识别的动作称为( )。

A．既能平肝潜阳，又能息风止痉B．既能平肝潜阳，又能软坚散结C．既能平肝潜阳，又能重镇降逆D．既能平肝潜阳，又能清肝明目E．既能平肝潜阳，又能清热解毒代赭石的功效是()

需要进行血液、体液隔离的是

患者，男，34岁，突起发热半天余，恶心、呕吐所进食物及胃液7次，阵发性腹痛，排稀粪便4次，最后1次粪便中带脓血，无里急后重感。左下腹有压痛。粪常规：WBC20～25/HP，RBC10～15/HP此患者应首先选择的抗生素是

猪细小病毒病主要发生于()

对培训课程价值的评估主要从()等方面进行。

有个孩子很喜欢长颈鹿，有一天他对小朋友说：“我家有一头真的长颈鹿”。这说明()。

法律规定的公安权力，只能由()行使，其他任何机关、团体和个人均无权行使这些权力。

()

美国国防部安全标准定义了4个安全级别，其中最高安全级别提供了最全面的安全支持，它是______。

程序设计语言的工程特性之一为()。

在面向对象的程序设计中，可被对象识别的动作称为(　　)。