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

admin2022-04-01 42

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

　则前序序列为( )。

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/75d0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请补充fun函数，该函数的功能是：按‘0’到‘9’统计一个字符串中的奇数数字字符各自出现的次数，结果保存在数组num中。注意：不能使用字符串库函数。例如，输入“x=1123．456+0．909*bc”，结果为：1=2，3=1，5=1，7=0，9=2。

如果定义floata[10]，x；则以下叙述中正确的是

有以下程序#include#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SOP(k+m)／SQR(k+m)；printf("％d＼n"，a)；}

有以下程序main(){intk＝5，n＝0；do{switch(k){case1：case3：n＋＝1；k--；break；default：n＝0；k--；case2：case4：n＋＝2；k--；break；}pr

下列叙述中正确的是

以下选项中非法的C语言字符常量是

关于C语言的变量，以下叙述中错误的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

下列定义变量的语句中错误的是()。

以下不合法的数值常量是()。

流体在等径直管段中流动时，其阻力主要是局部阻力。()

急性盆腔炎病理不包括

肝硬化大量腹水，呼吸困难，用利尿药后仍尿少，如需放腹水，第一次放多少合适

可作为退热药的首选，尤其适合老年人和儿童服用的药品是

凡在盘存日期，法定所有权属于企业的存货，不论其存放地点如何，均视为企业的存货。()

简述直接运输与集中托运货物的区别。

公安政策实际上是一种()，它与公安法制、公安专业对策、社会治安综合治理方针等，构成一个完整的公安对策体系。

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

二级C语言

NCRE全国计算机二级

请补充fun函数，该函数的功能是：按‘0’到‘9’统计一个字符串中的奇数数字字符各自出现的次数，结果保存在数组num中。注意：不能使用字符串库函数。例如，输入“x=1123．456+0．909*bc”，结果为：1=2，3=1，5=1，7=0，9=2。

如果定义floata[10]，x；则以下叙述中正确的是

有以下程序#include#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SOP(k+m)／SQR(k+m)；printf("％d＼n"，a)；}

有以下程序main(){intk＝5，n＝0；do{switch(k){case1：case3：n＋＝1；k--；break；default：n＝0；k--；case2：case4：n＋＝2；k--；break；}pr

下列叙述中正确的是

以下选项中非法的C语言字符常量是

关于C语言的变量，以下叙述中错误的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

下列定义变量的语句中错误的是()。

以下不合法的数值常量是()。

流体在等径直管段中流动时，其阻力主要是局部阻力。()

急性盆腔炎病理不包括

肝硬化大量腹水，呼吸困难，用利尿药后仍尿少，如需放腹水，第一次放多少合适

可作为退热药的首选，尤其适合老年人和儿童服用的药品是

凡在盘存日期，法定所有权属于企业的存货，不论其存放地点如何，均视为企业的存货。()

简述直接运输与集中托运货物的区别。

公安政策实际上是一种()，它与公安法制、公安专业对策、社会治安综合治理方针等，构成一个完整的公安对策体系。

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