二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历

admin2010-02-13 62

问题二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个结点元素的递增序列。

选项 A、先序(根、左、右)
B、中序(左、根、右)
C、后序(左、右、根)
D、层序(从树根开始，按层次)

答案B

解析中序遍历二叉树的操作定义为：若二叉树为空，则进行空操作；否则：
①中序遍历根的左子树；
②访问根结点；
③中序遍历根的右子树。
显然，根据二叉排序树的定义，对一棵非空的二叉排序树进行中序遍历，可得到一个结点元素的递增序列。本题正确答案为选项B。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

下列选项(48)不是标记＜FRAME＞的属性。

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

The(75)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr

在ASP中，向浏览器中输出图像信息使用response对象的(45)方法。

A　word　processor　enables　you　to　create　a(66).,　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering

不支持自定义类的程序设计语言是______。A．CB．C#C．C++D．Java

______不属于程序语言翻译软件。

有关输卵管癌的转移途径，正确的说法是：

患者，男，37岁，朝鲜族，有经常食生鱼史，近日体检发现肝功轻度异常，肝炎病毒血清学检查均阴性，血常规检查白细胞轻度升高，E30%，该患者最可能的诊断是

根据《安全生产违法行为行政处罚办法》，县级人民政府安全生产监督管理部门处以罚款、责令停产停业、停产停业整顿的行政处罚的，应当自做出行政处罚之日起内报市(地)级人民政府安全生产监督管理部门备案。

进行波分复用设备测试时，光监测信道的光功率和工作波长及偏差是()的主要测试项目。

按照中国保险条款的规定，一切险的责任范围是指()再加上一般外来原因所致的全部或部分损失。

企业通过提供劳务取得存货的成本，按提供劳务人员的直接人工和其他直接费用以及可归属于该存货的间接费用确定。()

下列法律责任形式，属于刑事责任的是()。

通过报刊、互联网、政府机关、会议资料等方式整编而成的信息又叫()。

按照一定的标准，可把化学学科专业知识分为陈述性知识、程序性知识和策略性知识。下列说法正确的是()。

下列哪一项不属于行政强制执行的方式()。

程序员上午基础知识考试

软考初级

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

下列选项(48)不是标记＜FRAME＞的属性。

若进行网络配置不后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

The(75)has several major components, including the system kernel, a memory management system, the file system manager, device dr

在ASP中，向浏览器中输出图像信息使用response对象的(45)方法。

A word processor enables you to create a(66)., store it electronically on a disk, display it on a screen, modify it by entering

不支持自定义类的程序设计语言是______。A．CB．C#C．C++D．Java

______不属于程序语言翻译软件。

有关输卵管癌的转移途径，正确的说法是：

患者，男，37岁，朝鲜族，有经常食生鱼史，近日体检发现肝功轻度异常，肝炎病毒血清学检查均阴性，血常规检查白细胞轻度升高，E30%，该患者最可能的诊断是

根据《安全生产违法行为行政处罚办法》，县级人民政府安全生产监督管理部门处以罚款______、责令停产停业、停产停业整顿的行政处罚的，应当自做出行政处罚之日起______内报市(地)级人民政府安全生产监督管理部门备案。

进行波分复用设备测试时，光监测信道的光功率和工作波长及偏差是()的主要测试项目。

按照中国保险条款的规定，一切险的责任范围是指()再加上一般外来原因所致的全部或部分损失。

企业通过提供劳务取得存货的成本，按提供劳务人员的直接人工和其他直接费用以及可归属于该存货的间接费用确定。()

下列法律责任形式，属于刑事责任的是()。

通过报刊、互联网、政府机关、会议资料等方式整编而成的信息又叫()。

按照一定的标准，可把化学学科专业知识分为陈述性知识、程序性知识和策略性知识。下列说法正确的是()。

下列哪一项不属于行政强制执行的方式()。

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

The(75)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr

A　word　processor　enables　you　to　create　a(66).,　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　

根据《安全生产违法行为行政处罚办法》，县级人民政府安全生产监督管理部门处以罚款、责令停产停业、停产停业整顿的行政处罚的，应当自做出行政处罚之日起内报市(地)级人民政府安全生产监督管理部门备案。