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

admin2020-07-28 69

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

则前序序列为( )。

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下不能将s所指字符串正确复制到t所指存储空间的是()。

有以下程序：#include＜stdio．h＞main(){intn，p=NULL；p=&n：prinff("Inputn：")；scanf("％d"，&p)；printf("outputn：")；printf("％d＼n"，

若有如下形式的函数intfun(inta[]，int*p，intn){……}调用函数之前需要对函数进行声明，则以下选项中错误的是()。

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

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

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

设有如下三个关系表：下列操作中正确的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

急性成人呼吸窘迫综合征较少见于下列哪种情况()

不属于免疫标记技术的是

不影响患者遵医行为的因素是

国家发展和改革委员会是工程咨询单位（）的行政管理部门。

总图技术经济指标中的建筑系数与()成反比。

Theschoolhasmadeitarulethatnostudentshalltakeanillegalvehicle______aschoolbus.

你是新员工，处长安排你给局领导写演讲稿。你从没写过，心里没底。你觉得你可以完成吗?

Gracey刮治器的特点，哪一项不正确()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

InwhichcitydidtheSellerandtheBuyersignthissalescontract?In___________________.Whenwouldtheproductsbesent?

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

二级C语言

NCRE全国计算机二级

以下不能将s所指字符串正确复制到t所指存储空间的是()。

有以下程序：#include＜stdio．h＞main(){intn，*p=NULL；*p=&n：prinff("Inputn：")；scanf("％d"，&p)；printf("outputn：")；printf("％d＼n"，

若有如下形式的函数intfun(inta[]，int*p，intn){……}调用函数之前需要对函数进行声明，则以下选项中错误的是()。

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

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

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

设有如下三个关系表：下列操作中正确的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

急性成人呼吸窘迫综合征较少见于下列哪种情况()

不属于免疫标记技术的是

不影响患者遵医行为的因素是

国家发展和改革委员会是工程咨询单位（）的行政管理部门。

总图技术经济指标中的建筑系数与()成反比。

Theschoolhasmadeitarulethatnostudentshalltakeanillegalvehicle______aschoolbus.

你是新员工，处长安排你给局领导写演讲稿。你从没写过，心里没底。你觉得你可以完成吗?

Gracey刮治器的特点，哪一项不正确()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。

InwhichcitydidtheSellerandtheBuyersignthissalescontract?In___________________.Whenwouldtheproductsbesent?

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

有以下程序：#include＜stdio．h＞main(){intn，p=NULL；p=&n：prinff("Inputn：")；scanf("％d"，&p)；printf("outputn：")；printf("％d＼n"，

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。