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

admin2009-01-19 43

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。
请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04
请编制程序，其功能是；内存中共有30个字节型数据，找出其中的两个ASCII字符串并进行校验。欲寻找的ASCII字符串由13个字符组成：#(23H)，7个ASCII字符，*(2AH)，2个ASCII字符，回车符(0DH)，换行符(0AH)。校验方法为
在下列有关WindowsXP中进程与线程的叙述中，错误的是______。A)进程是系统资源分配的基本单位，系统中通常有多个进程在进行B)利用“Windows任务管理器”可以查看当前运行的进程情况，但不能通过它选择并结束某进程的运行C)线程是处
下面关于USB的叙述中，错误的是______。A)USB2.0的数据传输速率高于USB1.1B)USB集线器可为多个USB设备提供连接点C)USB支持即插即用D)USB2.0采用4芯片电缆，其中2根用于以差分方式发送数据，2根用于接收
在Windows98中，msdos．sys是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows98启动时直接进入到DOS状态，该文
使得JB指令执行转移的条件是______。
在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实　体之间建立用于会话的
将PC机组成以太局域网必须用到网卡、中继器和集线器等设备，其中的一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络中的各个结点机，把一个端口接收到的信息向所有的端口分发出去，这种网络设备是______。
保持事务的原子性是数据库管理系统中_______部件的责任。

随机试题

请简要解释“同姓不婚”原则的原因。
患儿，女，1岁。细菌性肺炎入院，目前患儿烦躁不安，呼吸困难。医嘱：吸氧。适宜该患儿的吸氧方式为
在策划大型公共建筑方案时．要充分考虑室外停车位的数量及所占面积。下列小汽车停车指标，哪项是适当的?[2000年第86题]
下列有关工程项目绩效评价的叙述，不正确的是()。
关于静态预算与弹性预算的区别，以下哪一项是正确的?
私募基金管理人委托未取得基金()资格的机构募集私募基金的，中国基金业协会不予办理私募基金备案业务。
下列关于股东权利的表述，正确的是()。Ⅰ．普通股股东有重大决策参与权Ⅱ．普通股股东有公司资产收益权Ⅲ．优先股股东的剩余财产分配权在普通股股东之后Ⅳ．优先股股东没有投票表决权
某货运公司2009年拥有载货汽车25辆、挂车10辆，自重吨位均为20吨；3辆四门六座客货两用车，载货自重吨位为3吨；小轿车2辆。该公司所在省规定载货汽车年纳税额每吨30元，9座以下乘人汽车年纳税额每辆520元。该公司2009年应缴的车船税为()元。
WhydokidshateBrusselssprouts(芽甘蓝)?BecauseBrusselssproutsarebitter,andkidsgenerallydon’tlikebittertastes.Buti
在以下网络协议中，属于数据链路层协议的是______。Ⅰ．TCPⅡ．UDPⅢ．IPⅣ．SMTP

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04

请编制程序，其功能是；内存中共有30个字节型数据，找出其中的两个ASCII字符串并进行校验。欲寻找的ASCII字符串由13个字符组成：#(23H)，7个ASCII字符，*(2AH)，2个ASCII字符，回车符(0DH)，换行符(0AH)。校验方法为

下面关于USB的叙述中，错误的是______。A)USB2.0的数据传输速率高于USB1.1B)USB集线器可为多个USB设备提供连接点C)USB支持即插即用D)USB2.0采用4芯片电缆，其中2根用于以差分方式发送数据，2根用于接收

在Windows98中，msdos．sys是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows98启动时直接进入到DOS状态，该文

使得JB指令执行转移的条件是______。

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实 体之间建立用于会话的

保持事务的原子性是数据库管理系统中_______部件的责任。

请简要解释“同姓不婚”原则的原因。

患儿，女，1岁。细菌性肺炎入院，目前患儿烦躁不安，呼吸困难。医嘱：吸氧。适宜该患儿的吸氧方式为

在策划大型公共建筑方案时．要充分考虑室外停车位的数量及所占面积。下列小汽车停车指标，哪项是适当的?[2000年第86题]

下列有关工程项目绩效评价的叙述，不正确的是()。

关于静态预算与弹性预算的区别，以下哪一项是正确的?

私募基金管理人委托未取得基金()资格的机构募集私募基金的，中国基金业协会不予办理私募基金备案业务。

下列关于股东权利的表述，正确的是()。Ⅰ．普通股股东有重大决策参与权Ⅱ．普通股股东有公司资产收益权Ⅲ．优先股股东的剩余财产分配权在普通股股东之后Ⅳ．优先股股东没有投票表决权

WhydokidshateBrusselssprouts(芽甘蓝)?BecauseBrusselssproutsarebitter,andkidsgenerallydon’tlikebittertastes.Buti

在以下网络协议中，属于数据链路层协议的是______。Ⅰ．TCPⅡ．UDPⅢ．IPⅣ．SMTP

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实　体之间建立用于会话的