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

admin2017-03-31 86

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

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

答案A

解析后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。
数据流图中带有箭头的线段表示的是()。
在VBA中，错误的循环结构是()。
在窗体设计工具箱中，代表组合框的图标是()。
利用对话框提示用户输入参数的查询过程称为()。
执行下面的程序，消息框里显示的结果是()。PrivateSubForm_Click()DimStrAsStringStr=""Fori=Len(S)To1Step-1Nexti
下列关于表的格式和说法中，错误的是()。
下列选择项中不属于结构化程序设计原则的是()。
在深度为6的满二叉树中，度为2的结点个数为()。
数据结构分为线性结构和非线性结构，带链的队列属于___________。

随机试题

有解的有解的充分必要条件是__________．
A．呆小症B．巨人症C．侏儒症D．肢端肥大症幼年期生长激素分泌过多可引起
患者，男，62岁。缺失，连续杆，舌杆和连续杆连接可摘局部义齿修复。患者义齿的设计是
根据《行政许可法》规定，税务机关拟作出某项直接涉及许可申请人与他人之间重大利益关系的税务行政许可决定的，在作出决定前，税务机关应当()。
公司甲与工厂乙签订一份合同，在执行中，发现对标的物的质量标准有重大误解，双方当事人的权利有()。
在质量管理中，使用PDPC法有助于()。
图书《舌尖上的中国》荣膺2013年度“世界最好的美食图书大奖”的称号。该书以食物的味道，人情的味道，故乡的味道，带着对美食的敬意和感情，淋漓尽致地展现了中华饮食文化的美味，引起了世界目光的广泛关注。这说明()。①中华文化源远流长②中华文化博大精
党在社会主义初级阶段的基本路线是()。
设一次试验成功的概率为p，进行100次独立重复试验，当p=_______时，成功次数的标准差最大，其最大值为_______．
[*]①定义循环整型变量i和用于保存数组xx中的能被3整除或能被7整除的元素的个数变量cnt1，并把其值设置为0。把全局变量max、cnt的初值设置为0；把变量pj的初值设置为0.0。②采用for循环语句，循环变量i从0开始，依次递增到N-1，对

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。

数据流图中带有箭头的线段表示的是()。

在VBA中，错误的循环结构是()。

在窗体设计工具箱中，代表组合框的图标是()。

利用对话框提示用户输入参数的查询过程称为()。

执行下面的程序，消息框里显示的结果是()。PrivateSubForm_Click()DimStrAsStringStr=""Fori=Len(S)To1Step-1Nexti

下列关于表的格式和说法中，错误的是()。

下列选择项中不属于结构化程序设计原则的是()。

在深度为6的满二叉树中，度为2的结点个数为()。

数据结构分为线性结构和非线性结构，带链的队列属于___________。

有解的有解的充分必要条件是__________．

A．呆小症B．巨人症C．侏儒症D．肢端肥大症幼年期生长激素分泌过多可引起

患者，男，62岁。缺失，连续杆，舌杆和连续杆连接可摘局部义齿修复。患者义齿的设计是

根据《行政许可法》规定，税务机关拟作出某项直接涉及许可申请人与他人之间重大利益关系的税务行政许可决定的，在作出决定前，税务机关应当()。

公司甲与工厂乙签订一份合同，在执行中，发现对标的物的质量标准有重大误解，双方当事人的权利有()。

在质量管理中，使用PDPC法有助于()。

党在社会主义初级阶段的基本路线是()。

设一次试验成功的概率为p，进行100次独立重复试验，当p=_______时，成功次数的标准差最大，其最大值为_______．

设一次试验成功的概率为p，进行100次独立重复试验，当p=_时，成功次数的标准差最大，其最大值为_．