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

admin2020-07-28 42

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

则前序序列为( )。

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已有定义“inta=3；”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。

有以下程序：#include＜stdio．h＞main(){while(getchar()!=’＼n’)；}}以下叙述中正确的是()。

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

以下叙述中错误的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

下面对软件描述错误的是

正常情况下纵隔内最大的淋巴结

A．至宝丹B．紫雪丹C．苏合香丸D．紫金锭患者脘腹胀闷疼痛，呕吐泄泻。治宜选用

骨质疏松症的体征为

种内关系是指同一种群内部成员之间的关系，分为种内互助和种内斗争两种关系。种内互助即互相合作、分工。种内斗争是指为生存或地位或求偶等而发生的内部斗争。根据上述定义，下列属于种内互助关系的是：

在进行投资项目评价时，投资者要求的风险报酬率取决于该项目的()。

学习准备是指学生原有知识水平和心理发展对新的学习的适应性。()

Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilorsomethingbyintroducingimpuritieswhichmake【31】______

Amarketisdefinedasperfectlycontestableif

(29)(38)

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

二级C语言

NCRE全国计算机二级

已有定义“inta=3；”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。

有以下程序：#include＜stdio．h＞main(){while(getchar()!=’＼n’)；}}以下叙述中正确的是()。

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

以下叙述中错误的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

下面对软件描述错误的是

正常情况下纵隔内最大的淋巴结

A．至宝丹B．紫雪丹C．苏合香丸D．紫金锭患者脘腹胀闷疼痛，呕吐泄泻。治宜选用

骨质疏松症的体征为

种内关系是指同一种群内部成员之间的关系，分为种内互助和种内斗争两种关系。种内互助即互相合作、分工。种内斗争是指为生存或地位或求偶等而发生的内部斗争。根据上述定义，下列属于种内互助关系的是：

在进行投资项目评价时，投资者要求的风险报酬率取决于该项目的()。

学习准备是指学生原有知识水平和心理发展对新的学习的适应性。()

Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilorsomethingbyintroducingimpuritieswhichmake【31】______

Amarketisdefinedasperfectlycontestableif

(29)______(38)______

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

(29)(38)