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

admin2009-01-19 45

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

输入设备用于向计算机输入命令、数据、文本、声音、图像和视频等信息，其中命令信息是用户向计算机发出的操作请求。下面是一组PC机常用的输入设备：　　　　①笔输入设备　　　　②键盘　　　　③鼠标　　　　④触摸屏　　　　以上输入设备中，(　　　)可用来输
在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做【　　】信号。
计算机系统的数据安全性极为重要，一旦数据被破环或丢失，会造成重大的影响甚至灾难性的后果。目前对PC机数据进行备份的方法有多种，对个人用户而言，下面(　　　)做法很少使用。
为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条。若按存取速度从低到高排列，正确的顺序是
编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从
在WindowsXP环境下，可以采用FAT文件系统对各种磁盘进行空间管理。目前FAT文件系统主要分为三种类型，分别为FAT12、FAT16和______。
【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。
现代操作系统的主要特征是并发性和【　　】。
执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

随机试题

《中华人民共和国民法总则》第145条规定：限制民事行为能力人实施的纯获利益的民事法律行为或者与其年龄、智力、精神健康状况相适应的民事法律行为有效；实施的其他民事法律行为经法定代理人同意或者追认后有效。相对人可以催告法定代理人自收到通知之日起一
男性尿道两个弯曲是
A．非洲猪瘟病毒B．口蹄疫病毒C．牛病毒性腹泻病毒D．猪繁殖与呼吸综合征病毒E．猪圆环病毒()为我国未发现的流行的病原
类风湿关节炎活动期的关节护理，错误的是
用友报表系统中，关于报表操作是在哪两个状态下进行的?()
在罪数形态中，属于处断的一罪的是()。
协同过滤是利用某兴趣相投、拥有共同经验的群体的喜好来推荐使用者感兴趣的资讯，个人透过合作的机制给予资讯相当程度的回应(如评分)并记录下来以达到过滤的目的进而帮助别人筛选资讯，回应不一定局限于特别感兴趣的，特别不感兴趣的资讯的记录也相当重要。根据上述定义，下
闪盘内部是一块()。
【21】【28】
Throughoutourliveswehavemanyteachers,andparentshavebeenregardedasfirstandimportantteachers.Andstillsomeother

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

输入设备用于向计算机输入命令、数据、文本、声音、图像和视频等信息，其中命令信息是用户向计算机发出的操作请求。下面是一组PC机常用的输入设备： ①笔输入设备 ②键盘 ③鼠标 ④触摸屏 以上输入设备中，( )可用来输

在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做【 】信号。

计算机系统的数据安全性极为重要，一旦数据被破环或丢失，会造成重大的影响甚至灾难性的后果。目前对PC机数据进行备份的方法有多种，对个人用户而言，下面( )做法很少使用。

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条。若按存取速度从低到高排列，正确的顺序是

编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从

在WindowsXP环境下，可以采用FAT文件系统对各种磁盘进行空间管理。目前FAT文件系统主要分为三种类型，分别为FAT12、FAT16和______。

【 】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

现代操作系统的主要特征是并发性和【 】。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。 MOV CL，04 SHL DX，CL MOV BL，AH SHL AX，CL SHR BL，CL OR DL，BL

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

男性尿道两个弯曲是

A．非洲猪瘟病毒B．口蹄疫病毒C．牛病毒性腹泻病毒D．猪繁殖与呼吸综合征病毒E．猪圆环病毒()为我国未发现的流行的病原

类风湿关节炎活动期的关节护理，错误的是

用友报表系统中，关于报表操作是在哪两个状态下进行的?()

在罪数形态中，属于处断的一罪的是()。

闪盘内部是一块()。

【21】【28】

Throughoutourliveswehavemanyteachers,andparentshavebeenregardedasfirstandimportantteachers.Andstillsomeother

在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做【　　】信号。

计算机系统的数据安全性极为重要，一旦数据被破环或丢失，会造成重大的影响甚至灾难性的后果。目前对PC机数据进行备份的方法有多种，对个人用户而言，下面(　　　)做法很少使用。

【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

现代操作系统的主要特征是并发性和【　　】。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL