某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

admin2020-07-08 2

问题某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

选项 A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH

答案A

解析由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下，对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将“科研经费报账基本流程”中的四个步骤改用“垂直流程”Smart
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。打开考生文件夹下的文档“Word素材．docx”，将其另存为“中
某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用，这种操作系统属于：
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
在关系数据库中，描述全局数据逻辑结构的是()。
下列叙述中正确的是()。
如果需要在—个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是()。
以下程序设计语言是低级语言的是()。
下列数据流图(DFD)构造规则中正确的是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

随机试题

右焊法比左焊法选用的焊丝要适当细些。
下面对物理吸附和化学吸附描述正确的是（）。
设备分类代号中表示容器的字母为()。
组织文化
Someoftheappleswererottenbeforereachingthemarketand______away.
美国《精神障碍诊断与统计手册》第4版(DSM-Ⅳ)中的焦虑障碍不包括以下哪种障碍()
用紫外分光光度法检查肾上腺素中肾上腺酮的限量时，紫外检测波长设为
因果预测主要适用于()的数据预测。
小明是小学三年级学生，9岁，因帮忙救助昏倒在路边的张大爷，所以张大爷赠送给他一台价值9000元的笔记本电脑。下列有关小明接受赠与的说法正确的是()。
以下选项中可访问字符串s从右侧向左第三个字符的是

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

二级MS Office高级应用

NCRE全国计算机二级

某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用，这种操作系统属于：

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

在关系数据库中，描述全局数据逻辑结构的是()。

下列叙述中正确的是()。

如果需要在—个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是()。

以下程序设计语言是低级语言的是()。

下列数据流图(DFD)构造规则中正确的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

右焊法比左焊法选用的焊丝要适当细些。

下面对物理吸附和化学吸附描述正确的是（）。

设备分类代号中表示容器的字母为()。

组织文化

Someoftheappleswererottenbeforereachingthemarketand______away.

美国《精神障碍诊断与统计手册》第4版(DSM-Ⅳ)中的焦虑障碍不包括以下哪种障碍()

用紫外分光光度法检查肾上腺素中肾上腺酮的限量时，紫外检测波长设为

因果预测主要适用于()的数据预测。

小明是小学三年级学生，9岁，因帮忙救助昏倒在路边的张大爷，所以张大爷赠送给他一台价值9000元的笔记本电脑。下列有关小明接受赠与的说法正确的是()。

以下选项中可访问字符串s从右侧向左第三个字符的是