有二叉树如下图所示：则前序序列为( )。

admin2017-12-13 97

问题有二叉树如下图所示：

则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根结点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问跟结点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟结点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。故本题的后序序列是DGEBHFCA。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：则前序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

能够接受数字型数据输入的窗体控件是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily

在E—R图中，用来表示实体联系的图形是()。

为了使模块尽可能独立，要求()。

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的()。

“商品”与“顾客”两个实体集之间的联系一般是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

限制进口的非关税壁垒措施有()。

组成药物中含有牡丹皮的方剂有

为满足住户需要，居住区应建造大型喷水池。()

在下列物理化学除氟方法中，目前最常用的方法是

在下列国家机关所发布的文件中，属于规范性法律文件的有()。

下列情况，允许当事人解除合同的有()。

在西方教育史上，()被誉为“科学教育学的奠基人”，在世界教育史上被称为“现代教育学之父”，而反映其教育思想的代表作《普通教育学》则被公认为是第一部具有科学体系教育学的著作。

设证明f(x)在x=0处连续；

A、Thewomandidn’tpayherrentontime.B、Shecouldn’tfindanyonetorepairthewashingmachine.C、Thewomanhadsomerepairs

有二叉树如下图所示： 则前序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

能够接受数字型数据输入的窗体控件是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily

在E—R图中，用来表示实体联系的图形是()。

为了使模块尽可能独立，要求()。

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的()。

“商品”与“顾客”两个实体集之间的联系一般是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

限制进口的非关税壁垒措施有()。

组成药物中含有牡丹皮的方剂有

为满足住户需要，居住区应建造大型喷水池。()

在下列物理化学除氟方法中，目前最常用的方法是

在下列国家机关所发布的文件中，属于规范性法律文件的有()。

下列情况，允许当事人解除合同的有()。

在西方教育史上，()被誉为“科学教育学的奠基人”，在世界教育史上被称为“现代教育学之父”，而反映其教育思想的代表作《普通教育学》则被公认为是第一部具有科学体系教育学的著作。

设证明f(x)在x=0处连续；

A、Thewomandidn’tpayherrentontime.B、Shecouldn’tfindanyonetorepairthewashingmachine.C、Thewomanhadsomerepairs

有二叉树如下图所示：则前序序列为( )。