如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?

admin2009-01-19 42

问题如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?

选项 A、先根
B、中根
C、后根
D、层次

答案2

解析中根序列的顺序从逻辑上来说总是“左-根-右”，在本题中，这样的遍历顺序正好构成一个递增序列。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Windows98中，下列哪一种软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体设备的控制操作与特定的硬件无关?
Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，与IE浏览器中“收藏夹”对应的文件夹是
在PC机中曾经被普遍采用的ISA总线(AT总线)，能够支持的最大物理存储空间为
微软公司为Windows系统提供了一个多功能的Internet应用软件，它可以收发电子邮件，在线交流、浏览Web、欣赏在线音乐和视频等，该软件的名称是______。
在WindowsXP环境下，用户可以从“控制面板”启动“Windows安全中心”来检查计算机安全状态设置，它涉及下列三个安全要素：防火墙、______和病毒防护。
在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?(　　　)。
下列语句正确的是______。
下列指令中，(　　　)指令先执行CX-1→CX操作，然后再根据CX的值决定是否转移、循环或进行重复操作。
一个包括A/D转换器在内的实时数据采集系统，每1μs进行一次数据采集，然后进行数据处理，此时应采取的数据传送方式为(　　　)。
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】_______进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】_______。

随机试题

设A，B为两个随机事件，且P(AB)＞0，则P(A｜AB)=()
【背景资料】某工程项目业主分别与甲、乙施工单位签订了土建施工合同和设备安装合同，土建施工合同约定：管理费为人材机费之和的10％，利润为人材机费用与管理费之和的6％，规费和税金(营业税)为人材机费管理费和利润之和的9．8％，合同工期为100天。设备安装合同
已知某分项工程有关数据如下，则该分项工程投资局部偏差为()万元。
会计核算只能以人民币作为记账本位币。()
我国()是根据《国家中长期教育改革和发展规划纲要(2010-2020年)》制定的。
海洋动物科学考察的结果显示，近几十年来，许多海洋“有壳类”动物，如贝类、螺类和虾蟹类等，其外壳有变薄、变软的趋势。造成这种现象的主要原因是：
“如果说自然界是服从运动的规律，那么精神界就是不折不扣地服从利益的规律的。利益在世界上是一个强有力的巫师，它在一切生灵的眼前改变了一切事物的形式。利益是我们的唯一动力”。对于上述说法理解正确的是
近代以来，中国人民对帝国主义的认识经历了两个阶段。第一阶段是表面的感性认识阶段，这典型地表现在义和团等笼统的排外主义的斗争上。第二阶段才进入到理性的认识阶段，即看出了帝国主义内部和外部的各种矛盾，并看出了帝国主义联合中国买办阶级和封建阶级以压榨中国人民大众
Buttherealworldeventuallypenetrateseventheivorytower.Exactlyhowhumanitybecamehumanisstillamatterofdebate.Bu
A、Itmayexcludesomepeoplewithotherpreference.B、Itisbetternottoforcethemontoothers.C、Itisacceptableonlyamong

最新回复(0)

如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?

三级数据库技术

NCRE全国计算机三级

在Windows98中，下列哪一种软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体设备的控制操作与特定的硬件无关?

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，与IE浏览器中“收藏夹”对应的文件夹是

在PC机中曾经被普遍采用的ISA总线(AT总线)，能够支持的最大物理存储空间为

微软公司为Windows系统提供了一个多功能的Internet应用软件，它可以收发电子邮件，在线交流、浏览Web、欣赏在线音乐和视频等，该软件的名称是______。

在WindowsXP环境下，用户可以从“控制面板”启动“Windows安全中心”来检查计算机安全状态设置，它涉及下列三个安全要素：防火墙、______和病毒防护。

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?( )。

下列语句正确的是______。

下列指令中，( )指令先执行CX-1→CX操作，然后再根据CX的值决定是否转移、循环或进行重复操作。

一个包括A/D转换器在内的实时数据采集系统，每1μs进行一次数据采集，然后进行数据处理，此时应采取的数据传送方式为( )。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】_______进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】_______。

设A，B为两个随机事件，且P(AB)＞0，则P(A｜AB)=()

已知某分项工程有关数据如下，则该分项工程投资局部偏差为()万元。

会计核算只能以人民币作为记账本位币。()

我国()是根据《国家中长期教育改革和发展规划纲要(2010-2020年)》制定的。

海洋动物科学考察的结果显示，近几十年来，许多海洋“有壳类”动物，如贝类、螺类和虾蟹类等，其外壳有变薄、变软的趋势。造成这种现象的主要原因是：

“如果说自然界是服从运动的规律，那么精神界就是不折不扣地服从利益的规律的。利益在世界上是一个强有力的巫师，它在一切生灵的眼前改变了一切事物的形式。利益是我们的唯一动力”。对于上述说法理解正确的是

Buttherealworldeventuallypenetrateseventheivorytower.Exactlyhowhumanitybecamehumanisstillamatterofdebate.Bu

A、Itmayexcludesomepeoplewithotherpreference.B、Itisbetternottoforcethemontoothers.C、Itisacceptableonlyamong

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?(　　　)。

下列指令中，(　　　)指令先执行CX-1→CX操作，然后再根据CX的值决定是否转移、循环或进行重复操作。

一个包括A/D转换器在内的实时数据采集系统，每1μs进行一次数据采集，然后进行数据处理，此时应采取的数据传送方式为(　　　)。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】_进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】_。