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

admin2009-01-19 28

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

将PC机应用于可视电话、视频会议时，以在线(online)方式、通过USB接口向PC机主机输入数字视频信息的设备是______。
Windows98　的注册表信息分类存储在三个不同的文件中，它们分别是SYSTEM.DAT、【　　】.DAT和CONFIGPOL。
有一家庭PC机用户使用Modem通过电话线上网，如在网络空闲的时间从网上下载文件，1小时时间下载了大约20　MB数据。试问所用Modem　的数据传输速率是(　　　)。
鼠标器的技术指标之一是分辨率，通常用的单位是______。
Window98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和______组成。
DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的______。
下面是有关光盘存储器的叙述Ⅰ．所有的光盘存储器都是可读可写的Ⅱ．DVD光盘的存储容量比CD光盘的存储容量大得多Ⅲ．光盘的信息存储在一条由里向外的螺旋光道上Ⅳ．光盘的信息以凹坑的形式存储在光盘上，凹坑里面的平坦部分为1，非凹坑
一个转速为7200r/m的硬盘，其平均寻道时间为8ms则其平均访问时间约为多少?
按汇编语言的语义规定，下列标识符的定义中正确的是(　　　)。
Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

随机试题

有关法洛四联症室间隔缺损修补下述哪项不正确
某男，72岁。尿频、排尿困难半年余。曾发生急性尿潴留。经检查确诊为良性前列腺增生。肺、肝、肾功能检查未见异常。若患者选择保守治疗，常用的治疗方案是()
背景资料：某闸室基础开挖是闸室分部工程中的一部分，其中右岸边墩(长8m×宽1．8m，开挖底高程为23．0m)基础开挖单元工程中的软基开挖工序质量评定表部分内容如下表所示。该工程项目单元工程质量评定表由监理单位填写，土坝单位工程完工验收由施工单位主持。
认证机构派出审核组对申请方质量体系进行检查和评定，这是(　　)工作。
质量管理体系中的第三方质量认证制度对供方、需方、社会和国家的利益具有(　　)等重要意义。
某期货公司拟聘请王某为期货公司的首席风险官，对王某的提名和聘任，下列说法正确的有()。
目前不可申请从事基金代理销售的机构是()。
秉承自然主义教育理念的著名教育家是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国对发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争
WhenTomwasdoinghisFrenchtranslation,heleft______forallthewordshedidnotknow.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

将PC机应用于可视电话、视频会议时，以在线(online)方式、通过USB接口向PC机主机输入数字视频信息的设备是______。

Windows98 的注册表信息分类存储在三个不同的文件中，它们分别是SYSTEM.DAT、【 】.DAT和CONFIGPOL。

有一家庭PC机用户使用Modem通过电话线上网，如在网络空闲的时间从网上下载文件，1小时时间下载了大约20 MB数据。试问所用Modem 的数据传输速率是( )。

鼠标器的技术指标之一是分辨率，通常用的单位是______。

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

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

一个转速为7200r/m的硬盘，其平均寻道时间为8ms则其平均访问时间约为多少?

按汇编语言的语义规定，下列标识符的定义中正确的是( )。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

有关法洛四联症室间隔缺损修补下述哪项不正确

某男，72岁。尿频、排尿困难半年余。曾发生急性尿潴留。经检查确诊为良性前列腺增生。肺、肝、肾功能检查未见异常。若患者选择保守治疗，常用的治疗方案是()

认证机构派出审核组对申请方质量体系进行检查和评定，这是( )工作。

质量管理体系中的第三方质量认证制度对供方、需方、社会和国家的利益具有( )等重要意义。

某期货公司拟聘请王某为期货公司的首席风险官，对王某的提名和聘任，下列说法正确的有()。

目前不可申请从事基金代理销售的机构是()。

秉承自然主义教育理念的著名教育家是()。

WhenTomwasdoinghisFrenchtranslation,heleft______forallthewordshedidnotknow.

Windows98　的注册表信息分类存储在三个不同的文件中，它们分别是SYSTEM.DAT、【　　】.DAT和CONFIGPOL。

有一家庭PC机用户使用Modem通过电话线上网，如在网络空闲的时间从网上下载文件，1小时时间下载了大约20　MB数据。试问所用Modem　的数据传输速率是(　　　)。

按汇编语言的语义规定，下列标识符的定义中正确的是(　　　)。

认证机构派出审核组对申请方质量体系进行检查和评定，这是(　　)工作。

质量管理体系中的第三方质量认证制度对供方、需方、社会和国家的利益具有(　　)等重要意义。