设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

admin2019-01-26 76

问题设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右：后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为，GFEDCBA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

年龄在18～21岁之间的男生的设置条件可以设置为

软件调试的目的是

窗体是．Access数据库中的一种对象，以下()不是窗体具备的功能。

以下接口中，不属于VBA提供的数据访问接口的是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

在数字数据类型中，单精度数字类型的字段长度为

在关系模型中，每一个二维表称为一个

设有下列二叉树：对此二叉树中序遍历的结果为()。

4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是c(栈顶)、(栈底)，则不可能的出栈顺序是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

Ifyouwanttolearnanewlanguage,theveryfirstthingtothinkaboutiswhyDoyouneeditfora【C1】______reason,suchasyo

某装饰装修工程的下列单项合同额中属于中型工程的是()万元。

守信是诚实品格必然导致的行为，也是诚实与否的判断依据和标准。()

《中华人民共和国教育法》中将我国现阶段的教育方针表述为：“教育必须为社会主义现代化建设服务、为人民服务，必须与()相结合，培养德、智、体、美等方面全面发展的社会主义建设者和接班人。

研发中心的员工是全公司最优秀的，小赵是研发中心的员工，所以他是全公司最优秀的。根据上述文字，该推理是（）。

(08年)设f(x)是连续函数，(I)利用定义证明函数F(x)=∫0xf(t)dt可导，且F’(x)=f(x)；(Ⅱ)当f(x)是以2为周期的周期函数时，证明函数G(x)=2∫0xf(t)dt一x∫02f(t)dt也是以2为周期的周期函数．

在Windows[资源管理器]的左窗口中，若显示的文件夹图标前带有标志，则意味着该文件夹(43)。

在命令窗口执行SQL命令时，若命令要占用多行，续行符是()。

有以下程序：structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i＜n-1；i++)a[i]+=i；}mainf(){inti;stru

WhyLearningSpanish?TheimportanceofSpanishisgrowinginEurope.Spanish,with400millionspeakers,isthefourthmostcom