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

admin2009-03-19 39

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为（）。

在下图所示的VxWorks&windML平台组成图中，A应为【71】程序，B应为【72】程序。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

不满14周岁的人有违法行为的，不予行政处罚，责令监护人加以管教；己满14周岁不满18周岁的人有违法行为的，从轻或者减轻行政处罚。（）

评剧《花为媒》和京剧《三打陶三春》的作者是（）

女性，52岁。反复脓血便半年，3～4次／日，按痢疾治疗效果不明显。近1个月出现腹胀，伴阵发性腹痛。查体；消瘦，腹软、略膨隆，右下腹可触及一肿块，质较硬，轻压痛，尚可活动。可能的诊断是

位于宫颈后面的上侧方，绕过直肠到达骶骨的韧带是由子宫底部前壁至两侧大阴唇

关于市场支配地位，下列哪些说法是正确的？(2011年卷一64题)

对公路工程项目施工成本目标考核时，不属于施工项目成本考核依据的是()。

下列房地产市场预测方法中，属于定量预测的有()。

“潘多拉的盒子”象征着()。

根据下面材料回答下列题。2007年，倾倒的废弃物主要为疏浚物，共倾倒疏浚物20010万立方米，比上年增加2937万立方米。下列各项中，与上年相比，全国各海区倾倒疏浚物增长量最大的一年是()。

A、要结婚B、明天是情人节C、今天是情人节D、明天是圣诞节B根据男的说的“明天是情人节，我想给我女朋友买些花儿”，可知选B。

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

三级数据库技术

NCRE全国计算机三级

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为（）。

在下图所示的VxWorks&windML平台组成图中，A应为【71】程序，B应为【72】程序。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

不满14周岁的人有违法行为的，不予行政处罚，责令监护人加以管教；己满14周岁不满18周岁的人有违法行为的，从轻或者减轻行政处罚。（）

评剧《花为媒》和京剧《三打陶三春》的作者是（）

女性，52岁。反复脓血便半年，3～4次／日，按痢疾治疗效果不明显。近1个月出现腹胀，伴阵发性腹痛。查体；消瘦，腹软、略膨隆，右下腹可触及一肿块，质较硬，轻压痛，尚可活动。可能的诊断是

位于宫颈后面的上侧方，绕过直肠到达骶骨的韧带是由子宫底部前壁至两侧大阴唇

关于市场支配地位，下列哪些说法是正确的？(2011年卷一64题)

对公路工程项目施工成本目标考核时，不属于施工项目成本考核依据的是()。

下列房地产市场预测方法中，属于定量预测的有()。

“潘多拉的盒子”象征着()。

根据下面材料回答下列题。2007年，倾倒的废弃物主要为疏浚物，共倾倒疏浚物20010万立方米，比上年增加2937万立方米。下列各项中，与上年相比，全国各海区倾倒疏浚物增长量最大的一年是()。

A、要结婚B、明天是情人节C、今天是情人节D、明天是圣诞节B根据男的说的“明天是情人节，我想给我女朋友买些花儿”，可知选B。

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。