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

admin2009-01-19 68

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【　　】文件系统。
Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储(　　　)个目录项。
下列哪类操作系统的源代码是公开的?______。A)WindowsB)OS/2C)UNIXD)Linux
根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，
试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参
在微机系统中，CPU在(　　　)控制下，按节拍有序地执行指令序列。
下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。
μC／OS—II的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。
目前，具有代表性的CASEX．具有______。

随机试题

下列不符合缺铁性贫血的是
A．腺样囊性癌B．黏液表皮样癌C．多形性低度恶性腺癌D．腺泡细胞癌E．沃辛瘤2/3发生在腮腺，其次为腭腺、磨牙后腺和下颌下腺的肿瘤是
若估价目的为拆迁补偿，该房地产应按()评估。若委托方提供了—上级公司允许该房地产改变用途的说明，但尚未办理相关手续，进行抵押贷款委托评估时应按()评估。
治理方法以湿法为主，常采用水吸收法净化此废气，净化率可达99.9%的是()。
申报日期栏应填：运输工具名称栏应填：
按复利计算时，每一期本金的数额是相同的。()
在企业采购产品、服务过程中，应当追究相关责任人责任的情形有()。
社会生产力对教育的制约与促进，主要体现在（）。
如果行为人与他人有共同犯罪故意，且在共同故意支配下实施了共同犯罪行为()(2010年法学基础课多选第13题)
WheredidLiLeigo?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【 】文件系统。

Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储( )个目录项。

下列哪类操作系统的源代码是公开的?______。A)WindowsB)OS/2C)UNIXD)Linux

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理： (1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位 (2)若L的第i位为0，SOURCE[i]不变 例如：L＝0005转换之前：67H，

试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参

在微机系统中，CPU在( )控制下，按节拍有序地执行指令序列。

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【 】。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

μC／OS—II的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

目前，具有代表性的CASEX．具有______。

下列不符合缺铁性贫血的是

A．腺样囊性癌B．黏液表皮样癌C．多形性低度恶性腺癌D．腺泡细胞癌E．沃辛瘤2/3发生在腮腺，其次为腭腺、磨牙后腺和下颌下腺的肿瘤是

若估价目的为拆迁补偿，该房地产应按()评估。若委托方提供了—上级公司允许该房地产改变用途的说明，但尚未办理相关手续，进行抵押贷款委托评估时应按()评估。

治理方法以湿法为主，常采用水吸收法净化此废气，净化率可达99.9%的是()。

申报日期栏应填：运输工具名称栏应填：

按复利计算时，每一期本金的数额是相同的。()

在企业采购产品、服务过程中，应当追究相关责任人责任的情形有()。

社会生产力对教育的制约与促进，主要体现在（）。

如果行为人与他人有共同犯罪故意，且在共同故意支配下实施了共同犯罪行为()(2010年法学基础课多选第13题)

WheredidLiLeigo?

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【　　】文件系统。

Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储(　　　)个目录项。

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，

在微机系统中，CPU在(　　　)控制下，按节拍有序地执行指令序列。

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。