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

admin2009-01-19 33

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机的速度可以用每秒钟所能执行的指令条数来衡量。若以单字长定点指令的平均执行速度来计算，则其单位是_______。
若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是
一幅1024×768的彩色图像，其数据量达25MB左右，若图像数据没有经过压缩处理，则该图像中的每一个像素是使用(　　　)二进位表示的。
下列指令序列执行后，AL寄存器中的内容为【　　】。　　　MOV　AL，1　　　SAL　AL，1　　　MOV　BL，AL　　　SAL　AL，1　　　SAL　AL，1　　　ADD　AL，SL
Pentium　微处理器采用了超标量体系结构。Pentium　4　微处理器的指令流水线有几条?(　　　)。
USB可以实现高达127个设备的串列连接，但是在实际应用中，也许串联3到4个设备就可能导致一些设备失效。而且大多数USB产品，只有一个输入口，根本无法再连接下一个USB设备。另外，尽管USB本身可以提供500mA的电流，但一旦碰到高电耗的设备，就会导致供电
将家庭PC机接入Internet的方式有多种，有一种高速接入方式利用现有的有线电视电缆作为传输介质，通过有线电视的某个传输频道对发送和接收的数字信号进行调制解调，因而需要专门的调制解调器，这种调制解调器的英文名称为【　　】。
下列选项中，(　　　)是80x86宏汇编语言使用的属性修改运算符。
若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。
在包含1000个元素的线性表中实现如下运算，_______所需的执行时间最长。

随机试题

组织的人员形象的外显包括（）
蓝天建筑工程公司委托其业务员甲某外出采购水泥，甲某以蓝天建筑工程公司的名义与乙公司签订一份钢材购销合同，根据《合同法》的规定，该钢材购销合同是()。
12月31日，M公司“应付账款”账户为贷方余额160000元，其所属明细账户余额合计为540000元，所属明细账户的借方余额合计为380000元；“预付账款”账户为借方余额100000元，其所属明细账户的借方余额合计为240000元，所属明细账户
委托代理终止的事项不包括()。
美国20世纪30年代的经济大萧条和罗斯福新政推出的《农业调整法》规定：对于自愿减少耕地的农民给予津贴，对于与政府合作的农业给予商品贷款，而将其耕地减少30％的棉花种植者课用其收成作担保。这种新农业政策的目的是()。
在一次产品质量抽查中，某批次产品被抽出10件样品进行检验，其中恰有两件不合格品。如果对这10件样品逐件进行检验，则这两件不合格品恰好在第五次被全部检出的概率是()。
只要每个司法环节都能坚守程序正义，切实履行监督制的职能，结案率就会大幅度提高。去年某国结案率比上一年提高了70％，所以，该国去年每个司法环节都能坚守程序正义，切实履行监督制的职能。以下哪项与上述论证方式最为相似?()
求积分
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.(1)_____theturnofthecenturywhenjazzwasborn,Americ
A、Anuclearpowerreactoroperator.B、Apersonaltrainer.C、Ahandymanincertainfields.D、Anexecutivepastrychef.D

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机的速度可以用每秒钟所能执行的指令条数来衡量。若以单字长定点指令的平均执行速度来计算，则其单位是_______。

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

一幅1024×768的彩色图像，其数据量达25MB左右，若图像数据没有经过压缩处理，则该图像中的每一个像素是使用( )二进位表示的。

下列指令序列执行后，AL寄存器中的内容为【 】。 MOV AL，1 SAL AL，1 MOV BL，AL SAL AL，1 SAL AL，1 ADD AL，SL

Pentium 微处理器采用了超标量体系结构。Pentium 4 微处理器的指令流水线有几条?( )。

下列选项中，( )是80x86宏汇编语言使用的属性修改运算符。

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

在包含1000个元素的线性表中实现如下运算，_______所需的执行时间最长。

组织的人员形象的外显包括（）

蓝天建筑工程公司委托其业务员甲某外出采购水泥，甲某以蓝天建筑工程公司的名义与乙公司签订一份钢材购销合同，根据《合同法》的规定，该钢材购销合同是()。

12月31日，M公司“应付账款”账户为贷方余额160000元，其所属明细账户余额合计为540000元，所属明细账户的借方余额合计为380000元；“预付账款”账户为借方余额100000元，其所属明细账户的借方余额合计为240000元，所属明细账户

委托代理终止的事项不包括()。

在一次产品质量抽查中，某批次产品被抽出10件样品进行检验，其中恰有两件不合格品。如果对这10件样品逐件进行检验，则这两件不合格品恰好在第五次被全部检出的概率是()。

求积分

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.(1)_____theturnofthecenturywhenjazzwasborn,Americ

A、Anuclearpowerreactoroperator.B、Apersonaltrainer.C、Ahandymanincertainfields.D、Anexecutivepastrychef.D

一幅1024×768的彩色图像，其数据量达25MB左右，若图像数据没有经过压缩处理，则该图像中的每一个像素是使用(　　　)二进位表示的。

下列指令序列执行后，AL寄存器中的内容为【　　】。　　　MOV　AL，1　　　SAL　AL，1　　　MOV　BL，AL　　　SAL　AL，1　　　SAL　AL，1　　　ADD　AL，SL

Pentium　微处理器采用了超标量体系结构。Pentium　4　微处理器的指令流水线有几条?(　　　)。

下列选项中，(　　　)是80x86宏汇编语言使用的属性修改运算符。