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

admin2009-01-19 36

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是
GIF图像最多可保存多少种颜色的图片?
数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约【　　】小时的语音(答案填整数)。
将PC机组成以太局域网时必须用到网卡、中继器和集线器等设备，其中的一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络十的各个节点机，把一个端口接收到的信息向所有端口分发出去，这种网络设备是______。
已知中断类型号为14H，它的中断向量存放在存储器的向量单元(　　　)中。
PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：(　　　)。
DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。
IEEE　1394标准定义了两种总线模式，即：Backplane　模式和______。其中Backplane　模式支持5、　25、50Mb/s的传输速率。
下列四个选项中，(　　　)不是宏汇编语言使用的运算符。
在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。

随机试题

继发性肺结核的特点是()
下列选项中，属于清骨散组成的药物有
根据《行政诉讼证据规定》，下列说法错误的有：()
有一段说明为：“雷达测速仪用于检测车辆的行驶速度，以保证车辆的行驶安全，属于强制检定的工作计量器具。它辅以数码照相设备(俗称“电子眼”)，以准确的计量数据和清晰的照片作为对行车超速者处罚的依据。它的特点之一，其固定测速误差为±1Km／h，运动测速误差为±
关于劳务派遣的说法，正确的有()。
下列关于商品流通企业库存作用的表述，错误的是()。
下列金融业务运营模式中，属于传统金融业务电子模式的有()。
家住某市甲区的刘某为了给5岁的儿子小东取暖，从该市乙区的小商品市场一个租赁柜台老板王某处花15元购买了一个暖手宝。5天后，暖手宝充电时突然爆炸，将在旁边玩耍的小东烫伤，刘某遂找到王某协商赔偿事宜，但双方对赔偿数额争执不下。后经查实，该暖手宝没有产品合格证和
《坛经》中记载：“时有风吹幡动，一僧日风动，一僧日幡动，议论不已。惠能进日：不是风动，不是幡动，仁者心动。”这段话表明惠能关于运动的基：本观点是
空想社会主义与科学社会主义的根本区别在于

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是

GIF图像最多可保存多少种颜色的图片?

数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约【 】小时的语音(答案填整数)。

已知中断类型号为14H，它的中断向量存放在存储器的向量单元( )中。

PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：( )。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【 】。

IEEE 1394标准定义了两种总线模式，即：Backplane 模式和______。其中Backplane 模式支持5、 25、50Mb/s的传输速率。

下列四个选项中，( )不是宏汇编语言使用的运算符。

在微机中，CPU访问各类存储器的频率由高到低的次序为( )。

继发性肺结核的特点是()

下列选项中，属于清骨散组成的药物有

根据《行政诉讼证据规定》，下列说法错误的有：()

关于劳务派遣的说法，正确的有()。

下列关于商品流通企业库存作用的表述，错误的是()。

下列金融业务运营模式中，属于传统金融业务电子模式的有()。

《坛经》中记载：“时有风吹幡动，一僧日风动，一僧日幡动，议论不已。惠能进日：不是风动，不是幡动，仁者心动。”这段话表明惠能关于运动的基：本观点是

空想社会主义与科学社会主义的根本区别在于

数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约【　　】小时的语音(答案填整数)。

已知中断类型号为14H，它的中断向量存放在存储器的向量单元(　　　)中。

PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：(　　　)。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。

IEEE　1394标准定义了两种总线模式，即：Backplane　模式和______。其中Backplane　模式支持5、　25、50Mb/s的传输速率。

下列四个选项中，(　　　)不是宏汇编语言使用的运算符。

在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。