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

admin2017-03-31 65

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

关于SQL查询，以下说法不正确的是()。

设根结点的层次为0，高度为K的二叉树最最大结点数为()个。

下列叙述中错误的是()。

在SQL查询中使用WHERE子句指出的是()。

在标准模块的变量定义区域中，用()关键字说明的变量属于全局范围的变量。

在tStud表中查询性别为“女”，年级为“07”或“08”的学生姓名和简历的SQL查询语句为()。

执行下面的程序，消息框里显示的结果是()。PrivateSubForm_Click()DimStrAsString,SAsString,kAsIntegerS=StrFork=L

假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有()个元素。

如果输入掩码设置为“L”，则在输入数据时，该位置上可以接受的合法输入是()。

下列四种形式的循环设计中，循环次数最少的是()。

指出不属于热泪的原因：

32岁男性，有溃疡病史，5小时饱食后劳动时突发剑突下撕裂样疼痛，逐渐发展至右下腹，仍以剑下为重。查体；T37．3℃，P88次／分，半卧屈曲位，面色苍白，腹部“板样”硬，压痛、反跳痛(+)。下列最可能的诊断是

不影响血红蛋白与氧亲和力的因素为

补体结合试验的指示系统是

患者腹痛绵绵，时作时止，喜热恶冷，痛时喜按，空腹或劳累后更甚，得食稍减，面色无华，时有大便溏薄，舌淡苔白，脉细无力。治疗应首选

计算企业所得税应纳税所得额时允许据实扣除的项目有()。

相对于战略的现代概念，战略的传统概念更强调战略的()。

毛泽东的词《水调歌头．游泳》中有“一桥飞架南北，天堑变通途”，这说的是()。

初中教育的个体发展任务是()。

科教兴国战略