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

admin2009-03-19 54

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

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

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

以下不属于ARM处理器的特点是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

患者女性，25岁，心悸，气促，反复咯血10年。体检：梨形心影，心尖区有舒张期隆隆样杂音，肺动脉瓣第二音亢进，心尖区第一心音亢进，有开瓣音，宜采用

A、低胆固醇、高维生素、低盐、少饮酒B、低动物脂肪、低胆固醇、少糖少盐、适量蛋白C、低盐、低脂肪、高蛋白、高糖D、低糖、低脂肪、低蛋白、高维生素E、高糖、高脂肪、高维生素、适量蛋白质高血压病人的饮食应是（）

患儿女，5岁，低热，盗汗1月，近10d来，烦躁，脑脊液检查：微混，白细胞300×106/L，N:65%.，L:35%.，蛋白120mg/dl，糖30mg/dl，氯化物620mg/dl，何者可能性大

A．胆B．三焦C．大肠D．小肠E．膀胱

在图示结构中，己知AB=AC=2r，物重Fp，其余质量不计，则支座A的约束力为()。

采用工料单价法编制施工图预算时，下列做法正确的是()。【2013年真题】

对估计非公开上市公司的价值或上市公司某一子公司的价值十分有用的资产重组评估方法是()。

下列各项中，符合营业税计税依据规定的是()。

学校小商店的店主丢失了商品，怀疑是刚刚买东西的小北偷走的，对其进行了搜身，店主的这种行为()。

thedesertislikeasea,isthecamellikeaship.

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

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

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

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

以下不属于ARM处理器的特点是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

患者女性，25岁，心悸，气促，反复咯血10年。体检：梨形心影，心尖区有舒张期隆隆样杂音，肺动脉瓣第二音亢进，心尖区第一心音亢进，有开瓣音，宜采用

A、低胆固醇、高维生素、低盐、少饮酒B、低动物脂肪、低胆固醇、少糖少盐、适量蛋白C、低盐、低脂肪、高蛋白、高糖D、低糖、低脂肪、低蛋白、高维生素E、高糖、高脂肪、高维生素、适量蛋白质高血压病人的饮食应是（）

患儿女，5岁，低热，盗汗1月，近10d来，烦躁，脑脊液检查：微混，白细胞300×106/L，N:65%.，L:35%.，蛋白120mg/dl，糖30mg/dl，氯化物620mg/dl，何者可能性大

A．胆B．三焦C．大肠D．小肠E．膀胱

在图示结构中，己知AB=AC=2r，物重Fp，其余质量不计，则支座A的约束力为()。

采用工料单价法编制施工图预算时，下列做法正确的是()。【2013年真题】

对估计非公开上市公司的价值或上市公司某一子公司的价值十分有用的资产重组评估方法是()。

下列各项中，符合营业税计税依据规定的是()。

学校小商店的店主丢失了商品，怀疑是刚刚买东西的小北偷走的，对其进行了搜身，店主的这种行为()。

______thedesertislikeasea,______isthecamellikeaship.

thedesertislikeasea,isthecamellikeaship.