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

admin2009-01-19 70

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

所有主板都有一块专门用于存储BIOS软件的芯片ROMBIOS，该芯片包括了使系统进入运行并用作系统基本硬件接口的启动程序和______。
Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，哪个文件夹的内容与开始菜单中的“文档”子菜单的内容相对应?
GIF图像最多可保存多少种颜色的图片?
Pentium　微处理器的存储器分页管理机制中，提供页目录表基地址的是(　　　)。
Window98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和______组成。
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______
DVD-ROM　的速度计算方法与CD-ROM　不同，前者的速度单位(速度基准)是后者的9倍，所以DVD-ROM　的一倍速应为(　　　)。
8086/8088系统中，每个逻辑段最多为(　　　)存储单元。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

Academicdishonestyisnothingnew.Aslongastherehavebeenhomeworkassignmentsandtests,therehavebeencheaters.Theway
将持有至到期投资重分类为可供出售金融资产的，应在重分类日按其公允价值，借记“可供出售金融资产”科目，按其账面余额，贷记“持有至到期投资”科目，按其差额，贷记或借记()科目。
原始凭证记载的各项内容(　　)。
家住沈阳的赵力先生与爱人李珍同岁，现年38岁，已有一个10岁的女儿和一个7岁的儿子。赵力为个体工商户，一直靠收购废旧钢材为生。赵力自幼顽皮、厌学，只读了两年书，现在每天靠助手读报和看电视获取信息，但天资聪颖，善交际，生意一直不错。他深觉知识不够，扩大经营力
当其他条件不变而资本的价格下降时，企业的生产成本会随之下降，而生产成本的下降会刺激企业扩大生产规模，从而引发劳动力需求的上升，这是()。
2019年6月1日，企业将债权投资重分类为其他债权投资，重分类日公允价值为800万元，账面价值为780万元；2019年6月20日，企业将该其他债权投资出售，所得价款为830万元，则出售时确认的投资收益为()万元。
评估求助者的心理、生理及社会功能状态，要求咨询师确定()。
()评估是鉴定招聘效率的一个重要指标。
下面是一篇存在问题的公文。阅读后回答问题。××市人民政府文件××[2008]20号
Whensheinterviewsteachingcandidates,principalLaurelTellerfavorstheoneswhoshowtheyhaveaheartforchildren,notju

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

所有主板都有一块专门用于存储BIOS软件的芯片ROMBIOS，该芯片包括了使系统进入运行并用作系统基本硬件接口的启动程序和______。

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，哪个文件夹的内容与开始菜单中的“文档”子菜单的内容相对应?

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

Pentium 微处理器的存储器分页管理机制中，提供页目录表基地址的是( )。

Window98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和______组成。

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______

DVD-ROM 的速度计算方法与CD-ROM 不同，前者的速度单位(速度基准)是后者的9倍，所以DVD-ROM 的一倍速应为( )。

8086/8088系统中，每个逻辑段最多为( )存储单元。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

Academicdishonestyisnothingnew.Aslongastherehavebeenhomeworkassignmentsandtests,therehavebeencheaters.Theway

将持有至到期投资重分类为可供出售金融资产的，应在重分类日按其公允价值，借记“可供出售金融资产”科目，按其账面余额，贷记“持有至到期投资”科目，按其差额，贷记或借记()科目。

原始凭证记载的各项内容( )。

当其他条件不变而资本的价格下降时，企业的生产成本会随之下降，而生产成本的下降会刺激企业扩大生产规模，从而引发劳动力需求的上升，这是()。

2019年6月1日，企业将债权投资重分类为其他债权投资，重分类日公允价值为800万元，账面价值为780万元；2019年6月20日，企业将该其他债权投资出售，所得价款为830万元，则出售时确认的投资收益为()万元。

评估求助者的心理、生理及社会功能状态，要求咨询师确定()。

()评估是鉴定招聘效率的一个重要指标。

下面是一篇存在问题的公文。阅读后回答问题。××市人民政府文件××[2008]20号

Whensheinterviewsteachingcandidates,principalLaurelTellerfavorstheoneswhoshowtheyhaveaheartforchildren,notju

Pentium　微处理器的存储器分页管理机制中，提供页目录表基地址的是(　　　)。

DVD-ROM　的速度计算方法与CD-ROM　不同，前者的速度单位(速度基准)是后者的9倍，所以DVD-ROM　的一倍速应为(　　　)。

8086/8088系统中，每个逻辑段最多为(　　　)存储单元。

原始凭证记载的各项内容(　　)。