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

admin2009-01-19 49

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

使用33.6K的MODEM拨号上网，在网络比较空闲时从网上下载文件，那么半小时内下载的数据量可能是
开放系统互连参考模型(OSIRM)共有七个功能层，其中传输层的功能是
若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是
8086　CPU执行一条指令需要几个时钟周期，在Pentium微处理器中，由于采用了【　　】技术，在一个时钟周期内可以执行两条指令。
笔输入设备俗称“手写笔”，使用日益广泛。下面关于手写笔的叙述中，错误的是(　　　)。
将PC机组成以太局域网时必须用到网卡、中继器和集线器等设备，其中的一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络十的各个节点机，把一个端口接收到的信息向所有端口分发出去，这种网络设备是______。
局域网(LAN)指较小地域范围内的计算机网络，一般是一幢建筑物内或一个单位的几幢建筑物内的计算机互连而成的计算机网络。局域网有多种类型，目前使用最多的是
以太网中的计算机相互通信时，为了避免冲突，采用下面哪一种方法和协议?
请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)
计算机病毒其主要特征表现在：______、灵活性、破坏性、隐蔽性、常驻内存。

随机试题

一般在工程初期很难描述工作范围和性质，或工期紧迫，无法按常规编制招标文件招标时采用的成本加酬金合同形式是（）。
结节性甲状腺肿伴甲状腺功能亢进适合的治疗是老年甲状腺功能亢进，药物治疗后多次复发适合的治疗是
关于药品销售的有关管理错误的是
某家庭以抵押贷款方式购买了一套价值为25万元的住宅,如果该家庭首期付款为房价的30%,其余为在10年内按月等额偿还的抵押贷款,年贷款利率为15%,问月还款额为多少?如果该家庭25%的收入可以用来支付住房消费,问该家庭的月收入应为多少才能购买上述住宅?
某村庄位于山体滑坡事故频发区，山体滑坡时有发生，造成了一定的人员伤亡与财产损失。市政府决定将该村整体迁出，但很多村民故土难离，拒绝搬迂，如果你是村委会工作人员，你会怎么做?
社会治安综合治理的领导力量是各级公安机关。（）
简述汉朝的法律指导思想。
2009年5月，某县电力公司经批准架设的高压电线路，与某甲的私有平房屋之间垂直距离大于4米。2011年4月，某甲未经当地有关部门批准，将平房加盖为三层半楼房，东边三楼阳台与高压电线之间最近的距离只有40厘米，当地电力部门对某甲的翻建行为未加阻止。2011年
Although"liedetectors"arewidelyusedbygovernments,policedepartmentsandbusinesses,theresultsarenotalwaysaccurate.
WhichcountryisknownastheLandofMapleLeaf?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

使用33.6K的MODEM拨号上网，在网络比较空闲时从网上下载文件，那么半小时内下载的数据量可能是

开放系统互连参考模型(OSIRM)共有七个功能层，其中传输层的功能是

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

8086 CPU执行一条指令需要几个时钟周期，在Pentium微处理器中，由于采用了【 】技术，在一个时钟周期内可以执行两条指令。

笔输入设备俗称“手写笔”，使用日益广泛。下面关于手写笔的叙述中，错误的是( )。

局域网(LAN)指较小地域范围内的计算机网络，一般是一幢建筑物内或一个单位的几幢建筑物内的计算机互连而成的计算机网络。局域网有多种类型，目前使用最多的是

以太网中的计算机相互通信时，为了避免冲突，采用下面哪一种方法和协议?

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)

计算机病毒其主要特征表现在：______、灵活性、破坏性、隐蔽性、常驻内存。

一般在工程初期很难描述工作范围和性质，或工期紧迫，无法按常规编制招标文件招标时采用的成本加酬金合同形式是（）。

结节性甲状腺肿伴甲状腺功能亢进适合的治疗是老年甲状腺功能亢进，药物治疗后多次复发适合的治疗是

关于药品销售的有关管理错误的是

某村庄位于山体滑坡事故频发区，山体滑坡时有发生，造成了一定的人员伤亡与财产损失。市政府决定将该村整体迁出，但很多村民故土难离，拒绝搬迂，如果你是村委会工作人员，你会怎么做?

社会治安综合治理的领导力量是各级公安机关。（）

简述汉朝的法律指导思想。

Although"liedetectors"arewidelyusedbygovernments,policedepartmentsandbusinesses,theresultsarenotalwaysaccurate.

WhichcountryisknownastheLandofMapleLeaf?

8086　CPU执行一条指令需要几个时钟周期，在Pentium微处理器中，由于采用了【　　】技术，在一个时钟周期内可以执行两条指令。

笔输入设备俗称“手写笔”，使用日益广泛。下面关于手写笔的叙述中，错误的是(　　　)。