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

admin2013-02-23 54

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

选项

答案中序

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

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

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

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnodenext；}a，b，p=&a，*q=&b

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

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

下面属于SCADA系统的调度中心系统功能表述准确的是()。

患者，男，22岁，身发疮痍，甚者溃烂已1年余，久治无效。近一周眼睑突然水肿，延及全身，伴恶风发热，小便不利，舌质红，苔薄黄，脉搏浮数，治疗宜选

别络的生理功能为()经别的生理功能为()

仓储设施为工厂生产服务，负责储存、保管、验收、分发生产部门和辅助部门的原材料、辅助材料、备品备件、半成品、成品等。不属于仓库设计内容的是()。

专有技术是一种秘密的技术知识、经验和技巧的总和，只能表现为书面资料，如设计图纸资料、设计方案、操作程序指南、数据资料等。()

TherewasaGreekshopkeeperinasmallconnershopinLondon．Shetaughtmeaboutthe【C1】__________ofanactofkindness，whichh

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()

(2018年吉林)某面馆每位服务员胸前都佩戴一个牌子，上面印有二维码，并写着“感谢打赏3元”的字样。每当顾客用完餐结账时，服务员就会建议顾客扫码打赏。从法律角度看，这种扫码打赏属于()。

洛桑条约

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

二级C语言

NCRE全国计算机二级

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

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

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

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

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}a，b，*p=&a，*q=&b

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

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

下面属于SCADA系统的调度中心系统功能表述准确的是()。

患者，男，22岁，身发疮痍，甚者溃烂已1年余，久治无效。近一周眼睑突然水肿，延及全身，伴恶风发热，小便不利，舌质红，苔薄黄，脉搏浮数，治疗宜选

别络的生理功能为()经别的生理功能为()

仓储设施为工厂生产服务，负责储存、保管、验收、分发生产部门和辅助部门的原材料、辅助材料、备品备件、半成品、成品等。不属于仓库设计内容的是()。

专有技术是一种秘密的技术知识、经验和技巧的总和，只能表现为书面资料，如设计图纸资料、设计方案、操作程序指南、数据资料等。()

TherewasaGreekshopkeeperinasmallconnershopinLondon．Shetaughtmeaboutthe【C1】__________ofanactofkindness，whichh

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()

(2018年吉林)某面馆每位服务员胸前都佩戴一个牌子，上面印有二维码，并写着“感谢打赏3元”的字样。每当顾客用完餐结账时，服务员就会建议顾客扫码打赏。从法律角度看，这种扫码打赏属于()。

洛桑条约

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

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnodenext；}a，b，p=&a，*q=&b