非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中______。

admin2019-10-07 55

问题非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中______。

选项 A、从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序
B、从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序
C、同层次结点从左向右排序，结点的关键码序列呈递增排序
D、同层次结点从左向右排序，结点的关键码序列呈递减排序

答案C

解析本题考查二叉排序树基本概念。某二叉排序树如右图所示。

显然，在二叉排序树中，同层次的结点从左至右呈递增排列。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]一个简单的图书馆的对象由图书馆、书、书的副本以及读者组成。对象模型见图。

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu

一个系统的模块结构图如下所示，用{X,X,X}表示这个系统的测试模块组合。下面的选项中(20)表示自顶向下的测试，(21)表示三明治式测试。

(71)analysis　emphasizes　the　drawing　of　pictorial　system　models　to　document　and　validate　both　existing　and/or　proposed　systems.　U

某运输公司的一艘轮船在长江上航行，往返于甲、乙两地之间。在晴天该轮船每天可往返15次，雨天每天可往返10次。在某些天内，该轮船共往返了120次，平均每天往返12次，假设这些天不是晴天就是雨天，则其中有几天是晴天?

库尔特·卢因把人看作是在一个力场上活动的，力场内并存着____________和遏制力，人的行为便是场内诸力作用的产物。

其诊断为其首选方剂为

后张法预应力混凝土构件孔道压浆控制指标包括()。

适用于简支梁桥施工的方法包括(　　)。

下列项目中，应计入营业外支出的是（）。

根据人民币银行结算账户管理的有关规定，存款人申请开立的下列人民币银行结算账户中，应当报送中国人民银行当地分支行核准的有()。

行政法规范在对行政关系加以调整后所形成的一种行政法上的权利义务关系即行政法律关系，下列不属于行政法律关系特征的一项是()。

宽度为27，高度为4的满N叉树总共有()个结点。

下列关于队列的叙述中正确的是

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]一个简单的图书馆的对象由图书馆、书、书的副本以及读者组成。对象模型见图。

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu

一个系统的模块结构图如下所示，用{X,X,X}表示这个系统的测试模块组合。下面的选项中(20)表示自顶向下的测试，(21)表示三明治式测试。

(71)analysis emphasizes the drawing of pictorial system models to document and validate both existing and/or proposed systems. U

某运输公司的一艘轮船在长江上航行，往返于甲、乙两地之间。在晴天该轮船每天可往返15次，雨天每天可往返10次。在某些天内，该轮船共往返了120次，平均每天往返12次，假设这些天不是晴天就是雨天，则其中有几天是晴天?

库尔特·卢因把人看作是在一个力场上活动的，力场内并存着____________和遏制力，人的行为便是场内诸力作用的产物。

其诊断为其首选方剂为

后张法预应力混凝土构件孔道压浆控制指标包括()。

适用于简支梁桥施工的方法包括( )。

下列项目中，应计入营业外支出的是（）。

根据人民币银行结算账户管理的有关规定，存款人申请开立的下列人民币银行结算账户中，应当报送中国人民银行当地分支行核准的有()。

行政法规范在对行政关系加以调整后所形成的一种行政法上的权利义务关系即行政法律关系，下列不属于行政法律关系特征的一项是()。

宽度为27，高度为4的满N叉树总共有()个结点。

下列关于队列的叙述中正确的是

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu

(71)analysis　emphasizes　the　drawing　of　pictorial　system　models　to　document　and　validate　both　existing　and/or　proposed　systems.　U

适用于简支梁桥施工的方法包括(　　)。