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

admin2009-03-19 62

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于数字信号处理器的叙述中错误的是()。

嵌入式系统使用的片上系统英文缩写名为SoC，下面关于SoC叙述中错误的是()。

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

微控制器(MCU)是嵌人式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

μC／OS–II的每个任务都处于5种状态之一，这5种状态是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

UART由【65】器、【66】器、控制单元及波特率发生器等构成。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

第七颈椎又称为隆椎。()

致密而坚硬的泥饼能够控制钻井液的滤失量在较小的范围内。()

患者，女，62岁。突然神昏，牙关紧闭，口噤不开，肢体强痉，面赤气粗，喉中痰鸣，二便不通，脉弦滑而数。针灸时选

建设工程项目总进度目标论证的工作有：①项目的工作编码；②项目结构分析③编制各层进度计划；④进度计划系统的结构分析等。对上述四项工作而言，其正确的工作步骤是()。

在消防给水系统中，水泵机组基础的平面尺寸、有关资料如未明确，无隔振安装应较水泵机组底座四周各宽出()mm．，有隔振安装应较水泵隔振台座四周各宽出150mm。

设矩阵A＝(aij)3×3满足A＝AT，其中A为A的伴随矩阵，AT为A的转置矩阵．若a11，a12，a13为三个相等的正数，则a11为()．

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

三级数据库技术

NCRE全国计算机三级

下面关于数字信号处理器的叙述中错误的是()。

嵌入式系统使用的片上系统英文缩写名为SoC，下面关于SoC叙述中错误的是()。

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

微控制器(MCU)是嵌人式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

μC／OS–II的每个任务都处于5种状态之一，这5种状态是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

UART由__________【65】器、__________【66】器、控制单元及波特率发生器等构成。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

第七颈椎又称为隆椎。()

致密而坚硬的泥饼能够控制钻井液的滤失量在较小的范围内。()

患者，女，62岁。突然神昏，牙关紧闭，口噤不开，肢体强痉，面赤气粗，喉中痰鸣，二便不通，脉弦滑而数。针灸时选

建设工程项目总进度目标论证的工作有：①项目的工作编码；②项目结构分析③编制各层进度计划；④进度计划系统的结构分析等。对上述四项工作而言，其正确的工作步骤是()。

在消防给水系统中，水泵机组基础的平面尺寸、有关资料如未明确，无隔振安装应较水泵机组底座四周各宽出()mm．，有隔振安装应较水泵隔振台座四周各宽出150mm。

设矩阵A＝(aij)3×3满足A*＝AT，其中A*为A的伴随矩阵，AT为A的转置矩阵．若a11，a12，a13为三个相等的正数，则a11为()．

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

UART由【65】器、【66】器、控制单元及波特率发生器等构成。

设矩阵A＝(aij)3×3满足A＝AT，其中A为A的伴随矩阵，AT为A的转置矩阵．若a11，a12，a13为三个相等的正数，则a11为()．