如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。

admin2009-03-19 48

问题如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。

选项 A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历

答案2

解析对树的三大部分：树根、左子树、右子树，存在树根节点大于左子树各节点，小于右子树各节点，因此要得到各节点值递增序列，应按“左子树-树根节点-右子树”的顺序进行访问，这就是中序遍历的遍历过程。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。

三级数据库技术

NCRE全国计算机三级

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

在以下ARM处理器的指令操作码中可让寄存器R1中的指定位“置位”的指令操作码是()。

ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2＝0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

对于嵌入式Ifinux而言，Bootloader完成的工作步骤不包括如下()项。

高清晰度多媒体接口用4个大写英文字母简称为_【63】，它是一种_【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

在μC／OS—II操作系统下，处于运行态的任务不可能直接转入的状态是()。

曹魏时期建立的选官制度是（）

在《爱尔克的灯光》中，作者借姐姐的悲惨命运来()

国际通行的工程咨询服务的采购方式有()。

在投资项目数据库经济费用效益分析中，下列各项应作为转移支付处理的有______。

本例中的加工贸易合同，在进口前应向海关办理的备案手续是。加工贸易合同履行完毕后，经营单位应该持哪些单证到大连海关办理合同核销手续。

下列选项不能作为保证人的是()。

2,4,4,6,()

《公务员法》规定的公务员应当履行的义务有

HarryTrumandidn’tthinkhissuccessorhadtherighttrainingtobepresident."PoorIke---itwon’tbeabitliketheArmy,"

FoodSafetyTrainingSunday,23rdSeptemberRegisterhere：http://sq.adventist.org.au/ministries/health/Registrationcloses24t

如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。

三级数据库技术

NCRE全国计算机三级

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

在以下ARM处理器的指令操作码中可让寄存器R1中的指定位“置位”的指令操作码是()。

ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2＝0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

对于嵌入式Ifinux而言，Bootloader完成的工作步骤不包括如下()项。

高清晰度多媒体接口用4个大写英文字母简称为___________【63】，它是一种___________【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

在μC／OS—II操作系统下，处于运行态的任务不可能直接转入的状态是()。

曹魏时期建立的选官制度是（）

在《爱尔克的灯光》中，作者借姐姐的悲惨命运来()

国际通行的工程咨询服务的采购方式有()。

在投资项目数据库经济费用效益分析中，下列各项应作为转移支付处理的有______。

本例中的加工贸易合同，在进口前应向海关办理的备案手续是______。加工贸易合同履行完毕后，经营单位应该持哪些单证到大连海关办理合同核销手续______。

下列选项不能作为保证人的是()。

2,4,4,6,()

《公务员法》规定的公务员应当履行的义务有

HarryTrumandidn’tthinkhissuccessorhadtherighttrainingtobepresident."PoorIke---itwon’tbeabitliketheArmy,"

FoodSafetyTrainingSunday,23rdSeptemberRegisterhere：http://sq.adventist.org.au/ministries/health/Registrationcloses24t

高清晰度多媒体接口用4个大写英文字母简称为_【63】，它是一种_【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

本例中的加工贸易合同，在进口前应向海关办理的备案手续是。加工贸易合同履行完毕后，经营单位应该持哪些单证到大连海关办理合同核销手续。

　　HarryTrumandidn’tthinkhissuccessorhadtherighttrainingtobepresident."PoorIke---itwon’tbeabitliketheArmy,"