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

admin2019-12-17 49

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

则前序序列为( )。

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜string．h＞main(){charp[20]={’a’，’b’，’，’c’，’d’}，q[]==="abc"，r[]="abcde"；strcat(p，r)；strcpy(p+strlen(q)，q)；prin

下列描述中错误的是

算法的空间复杂度是指

假定已建立以下链表结构，且指针P和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

下列语句组中，正确的是

下面结构体的定义语句中，错误的是

给定程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。例如，有下列矩阵：12345123451

下面是有关C语言字符数组的描述，其中错误的是

两个或两个以上模块之间关联的紧密程度称为

用树形结构表示实体之间联系的模型是

根据前人的研究，把学前儿童家长教养方式分为民主权威型、绝对权威型、娇惯溺爱型和忽视冷漠型四种类型的两个交互组合向度是()

封建时期英国的地方行政组织有()。

女性，55岁，高血压病20年，不规则服用降压药物，某日晨起突发头痛，意识不清，30分钟后送到医院。体检：昏迷，血压210/120mmHg，双眼向右侧凝视，左足外旋位。最可能的诊断是

部分冠不包括

药品标准是()

患者李某，做甲状腺功能检查，关于饮食指导正确的是()

第二次鸦片战争中，英国割占的中国领土是()。

被列宁称为辩证法奠基人之一的古希腊哲学家是()。

Cultureinfluencesanindividual’shealthbeliefs,behaviours,activitiesandmedicaltreatmentoutcomes.【C1】______thesignifica

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜string．h＞main(){charp[20]={’a’，’b’，’，’c’，’d’}，q[]==="abc"，r[]="abcde"；strcat(p，r)；strcpy(p+strlen(q)，q)；prin

下列描述中错误的是

算法的空间复杂度是指

假定已建立以下链表结构，且指针P和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

下列语句组中，正确的是

下面结构体的定义语句中，错误的是

给定程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。例如，有下列矩阵：12345123451

下面是有关C语言字符数组的描述，其中错误的是

两个或两个以上模块之间关联的紧密程度称为

用树形结构表示实体之间联系的模型是

根据前人的研究，把学前儿童家长教养方式分为民主权威型、绝对权威型、娇惯溺爱型和忽视冷漠型四种类型的两个交互组合向度是()

封建时期英国的地方行政组织有()。

女性，55岁，高血压病20年，不规则服用降压药物，某日晨起突发头痛，意识不清，30分钟后送到医院。体检：昏迷，血压210/120mmHg，双眼向右侧凝视，左足外旋位。最可能的诊断是

部分冠不包括

药品标准是()

患者李某，做甲状腺功能检查，关于饮食指导正确的是()

第二次鸦片战争中，英国割占的中国领土是()。

被列宁称为辩证法奠基人之一的古希腊哲学家是()。

Cultureinfluencesanindividual’shealthbeliefs,behaviours,activitiesandmedicaltreatmentoutcomes.【C1】______thesignifica

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