在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

admin2013-02-23 115

问题在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

选项

答案中序

解析在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历．前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左了树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树：并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然光遍历右子树，然后访问根结点，最后遍历左子树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

二级C语言

NCRE全国计算机二级

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

在深度为5的满二叉树中，叶子结点的个数为

在单链表中，增加头结点的目的是()

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

以下程序建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(键表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞structlis

下面关于完全二叉树的叙述中，错误的是______。

A、小便淋沥不已，遇劳即发B、小便淋漓，浑浊如米泔水C、小腹胀满，小便艰涩疼痛，尿后余沥不尽D、起病急骤，小便赤热，溲时灼痛E、排尿时突然中断，尿道窘迫疼痛石韦散主要用于

治疗特发性血小板减少性紫癜出血，应首选

某住宅项目面临的下列情况，属于其面临的威胁的因素是()。

社会工作者小胡计划对受虐女群体进行研究，并决定采取定性研究方法，此研究方法应侧重于()。

创作出名句“路漫漫其修远兮，吾将上下而求索”的历史人物是()。

设xy=2x+3y，x⊙y=xy，且x、y均为正整数，若当x⊙y=6时，xy取得最小值，则x等于()。

根据下表和文字回答问题。2008年珠三角九市进、出口额分别占全省进、出口总额的()。

下列程序执行后，变量a的值为______。dima,b,c,dassinglea=100b=20c=1000ifb＞athend=a:a=b:b=dendififc

Thetwomenhavebeenveryintimateandreliablefriendsthroughouttheirlives.

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【 】遍历和后序遍历。

二级C语言

NCRE全国计算机二级

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

在深度为5的满二叉树中，叶子结点的个数为

在单链表中，增加头结点的目的是()

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

以下程序建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(键表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞structlis

下面关于完全二叉树的叙述中，错误的是______。

A、小便淋沥不已，遇劳即发B、小便淋漓，浑浊如米泔水C、小腹胀满，小便艰涩疼痛，尿后余沥不尽D、起病急骤，小便赤热，溲时灼痛E、排尿时突然中断，尿道窘迫疼痛石韦散主要用于

治疗特发性血小板减少性紫癜出血，应首选

某住宅项目面临的下列情况，属于其面临的威胁的因素是()。

社会工作者小胡计划对受虐女群体进行研究，并决定采取定性研究方法，此研究方法应侧重于()。

创作出名句“路漫漫其修远兮，吾将上下而求索”的历史人物是()。

设xy=2x+3y，x⊙y=xy，且x、y均为正整数，若当x⊙y=6时，xy取得最小值，则x等于()。

根据下表和文字回答问题。2008年珠三角九市进、出口额分别占全省进、出口总额的()。

下列程序执行后，变量a的值为______。dima,b,c,dassinglea=100b=20c=1000ifb＞athend=a:a=b:b=dendififc

Thetwomenhavebeenveryintimateandreliablefriendsthroughouttheirlives.

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。