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

admin2009-01-15 76

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

（1）在考生目录下有一个工程文件vbsj3.vbp。窗体上有个钟表图案，其中代表指针的直线的名称是Line1，还有一个名称为Label1的标签，和其他一些控件。在运行时，若用鼠标左键单击圆的边线，则指针指向鼠标单击的位置（如图1－326所示）；若用鼠标右键
(1)考生文件夹下的工程文件sjt3．vbp中有一个初始内容为空、且带有垂直滚动条的文本框，其名称为Text1；两个标题分别为“读数据”和“查找”的命令按钮，其名称分别为Cmd1、Cmd2。请画一个标题为“查找结果”的标签Label1，再画一个名称为Tex
下面程序运行时，若输入395，则输出结果是PrivateSubCommandl_Click()Dimx％x=InputBox(”请输入一个3位整数”)PrintxMod10，x＼100，(x
数据流程图(DFD图)是
对于语句DimVarl#，Var2AsInteger，下列说法中正确的是()。
在考生目录下有一个工程文件sjt3．vbp，窗体文件中已给出所有控件和部分程序，如图2-118所示。要求：①利用属性窗口设置适当的属性，使Textl、Text2中数据右对齐；②请编写适当的程序完成以下功能：在Textl中输入40(度数)，选择一个单选按
为了使每秒钟发生一次计时器事件，可以将其Interval属性设置为
设程序中有以下语句：MsgBox”Visual”，，”Basic”，”等级考试”，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是
下列叙述中正确的是
有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是

随机试题

合理宰杀禽类，宰前________停食，但应充分喂水以清洗胃肠道。
用于探测人们本能倾向的测量技术是
关于中耳癌的临床表现错误的是
某大型海上工程孤立墩混凝土承台施工，其混凝土的配合比为1：1．5：2．50，水灰比为0．40，水泥用量为444kg／m3。承台的平面尺寸为10m×10m，承台底标高为一0．5m，顶标高为+3．5m。9根直径1．2m的钢管桩伸入承台混凝土中2m(桩芯混凝土已
想像、审美、情感丰富、求异、智能等表现，属于现代“五因素”特质理论中的()。
习近平总书记在中央政治局第十三次集体学习时强调，要精准有效处置重点领域风险，深化金融改革开放，增强金融服务()能力，坚决打好防范化解包括金融风险在内的重大风险攻坚战，推动我国金融业健康发展。
地震、火山爆发和异常的天气在最近十年里造成的对人们产生不利影响的自然灾害要比前数十年多得多。我们可以得出结论，作为一种自然环境，地球变得愈加不友善和危险了，我们应该利用气象学和地球学来探寻这种趋向的原因。下面哪一项，如果正确，将最严重地削弱上述所得结论?
95年来，共产主义远大理想激励了一代又一代共产党人英勇奋斗，成千上万的烈士为了这个理想献出了宝贵生命。“砍头不要紧，只要主义真”“敌人只能砍下我们的头颅，决不能动摇我们的信仰”，这些视死如归、大义凛然的誓言生动表达了共产党人对远大理想的坚贞。理想之光不灭，
PositiveforYouthaimstoplaceteenagersandyoungpeopleatitsheart.Thereistheaccurateexpectationteenagersthemselves
TheInternetprovidesanamazingforumforthefreeexchangeofideas.Giventherelativelyafewrestrictionsgoverningaccess

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

数据流程图(DFD图)是

对于语句DimVarl#，Var2AsInteger，下列说法中正确的是()。

为了使每秒钟发生一次计时器事件，可以将其Interval属性设置为

设程序中有以下语句：MsgBox”Visual”，，”Basic”，”等级考试”，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

下列叙述中正确的是

有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是

合理宰杀禽类，宰前________停食，但应充分喂水以清洗胃肠道。

用于探测人们本能倾向的测量技术是

关于中耳癌的临床表现错误的是

想像、审美、情感丰富、求异、智能等表现，属于现代“五因素”特质理论中的()。

习近平总书记在中央政治局第十三次集体学习时强调，要精准有效处置重点领域风险，深化金融改革开放，增强金融服务()能力，坚决打好防范化解包括金融风险在内的重大风险攻坚战，推动我国金融业健康发展。

PositiveforYouthaimstoplaceteenagersandyoungpeopleatitsheart.Thereistheaccurateexpectationteenagersthemselves

TheInternetprovidesanamazingforumforthefreeexchangeofideas.Giventherelativelyafewrestrictionsgoverningaccess