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

admin2019-10-07 47

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

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

答案C

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

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读以下算法说明和流程图，回答问题1和问题2。【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1]；j=k；while(R[j]＞R[0]){R[j

请用DFD图描绘该功能的需求。请用IDEF0。图描绘该功能的需求。

阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE一网

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

Structured　programming　practices(71)rise　to　Pascal,　in　which　constructs　were　introduced　to　make　programs　more　readable　and　bette

Structured　programming　practices(71)rise　to　Pascal,　in　which　constructs　were　introduced　to　make　programs　more　readable　and　bette

A、Itsstockpricedroppedtolessthan$100ashare.B、Itsstockpricewasraisedto$200ashare.C、Applewouldincreaseitspr

配制20%的NaOH溶液100g,须称取多少克纯度为42%的NaOH溶液？

函数在(一3，3)内展开成x的幂级数是

A、反常呼吸B、胸膜损伤后，空气进入胸膜腔异常通道自动闭合C、胸壁伤口与胸膜腔相通D、肺裂伤破裂处形成活瓣，气体只能进胸膜腔而不能排出E、肺组织损伤血液积聚于胸膜腔血胸（）

小丁夫妇结婚15年，不能生育，欲收养一名子女。根据《收养法》，小丁夫妻可以收养的是()。

下列哪一项不属于公民、法人或其他组织可以向行政机关申请公开政府信息的法定理由?()

______therain,theairqualitywouldnotbesogood.

如果一项投资没有产生利益，那么预先对该投资所做的免除税收是没有帮助的；公司是不会拖欠税收的，任何一个害怕新的投资不会挣到钱的公司经理很少会被减少税收的承诺所安慰。下面哪一项能从上面推断出来?

Whatimpactcanmobilephoneshaveontheirusers’health?Manyindividualsareconcernedaboutthesupposedilleffectscaused

设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger，ShiftAsInteger，xAsSingle，YAsSingle)Check1．V

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

软考中级

阅读以下算法说明和流程图，回答问题1和问题2。【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1]；j=k；while(R[j]＞R[0]){R[j

请用DFD图描绘该功能的需求。请用IDEF0。图描绘该功能的需求。

阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE一网

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

Structured programming practices(71)rise to Pascal, in which constructs were introduced to make programs more readable and bette

Structured programming practices(71)rise to Pascal, in which constructs were introduced to make programs more readable and bette

A、Itsstockpricedroppedtolessthan$100ashare.B、Itsstockpricewasraisedto$200ashare.C、Applewouldincreaseitspr

配制20%的NaOH溶液100g,须称取多少克纯度为42%的NaOH溶液？

函数在(一3，3)内展开成x的幂级数是

A、反常呼吸B、胸膜损伤后，空气进入胸膜腔异常通道自动闭合C、胸壁伤口与胸膜腔相通D、肺裂伤破裂处形成活瓣，气体只能进胸膜腔而不能排出E、肺组织损伤血液积聚于胸膜腔血胸（）

小丁夫妇结婚15年，不能生育，欲收养一名子女。根据《收养法》，小丁夫妻可以收养的是()。

下列哪一项不属于公民、法人或其他组织可以向行政机关申请公开政府信息的法定理由?()

______therain,theairqualitywouldnotbesogood.

如果一项投资没有产生利益，那么预先对该投资所做的免除税收是没有帮助的；公司是不会拖欠税收的，任何一个害怕新的投资不会挣到钱的公司经理很少会被减少税收的承诺所安慰。下面哪一项能从上面推断出来?

Whatimpactcanmobilephoneshaveontheirusers’health?Manyindividualsareconcernedaboutthesupposedilleffectscaused

设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger，ShiftAsInteger，xAsSingle，YAsSingle)Check1．V

Structured　programming　practices(71)rise　to　Pascal,　in　which　constructs　were　introduced　to　make　programs　more　readable　and　bette

Structured　programming　practices(71)rise　to　Pascal,　in　which　constructs　were　introduced　to　make　programs　more　readable　and　bette