设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根-节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

admin2019-01-14 77

问题设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根-节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

选项 A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列

答案B

解析中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而在排序二叉树中，左子树节点值＜根节点值≤右子树节点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根-节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

二级C语言

NCRE全国计算机二级

语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。

当调用函数时，实参是一个数组名，则向函数传送的是______。

下列数据结构中，能用二分法进行查找的是()。

数据库设计包括两个方面的设计内容，它们是

下列叙述中错误的是()。

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

最简单的交换排序方法是______。

下列程序的运行结果是：【】。#include＜stringh＞charss(chars){returns+strlen(s)/2;}main(){charp,str="abcdefgh"；p=

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

centroacinarcell

以下不是牙龈切除术适应证的是

隧道衬砌变形缝防水处理方法中不包括()。

一般出口货物的报检时限应在()。

DoctorsrecommendVitaminCforkeepingcolds______bay.

根据对哲学基本问题第一方面的回答，哲学可分为

Thefollowingisapassageaboutinventorsandtheirinventions.Newinventionsareappearingeverydaytomakeourlivesea

A、Itcoverssuchawiderangethatalotofeffortsareneeded.B、Itsbackgroundinformationistooobscuretocontinue.C、Itha

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根-节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

二级C语言

NCRE全国计算机二级

语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。

当调用函数时，实参是一个数组名，则向函数传送的是______。

下列数据结构中，能用二分法进行查找的是()。

数据库设计包括两个方面的设计内容，它们是

下列叙述中错误的是()。

设有以下定义和语句 char str[20]="Program",*p； p=str; 则以下叙述中正确的是______。

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

最简单的交换排序方法是______。

下列程序的运行结果是：【】。#include＜stringh＞char*ss(char*s){returns+strlen(s)/2;}main(){char*p,*str="abcdefgh"；p=

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

centroacinarcell

以下不是牙龈切除术适应证的是

隧道衬砌变形缝防水处理方法中不包括()。

一般出口货物的报检时限应在()。

DoctorsrecommendVitaminCforkeepingcolds______bay.

根据对哲学基本问题第一方面的回答，哲学可分为

Thefollowingisapassageaboutinventorsandtheirinventions.Newinventionsareappearingeverydaytomakeourlivesea

A、Itcoverssuchawiderangethatalotofeffortsareneeded.B、Itsbackgroundinformationistooobscuretocontinue.C、Itha

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。

下列程序的运行结果是：【】。#include＜stringh＞charss(chars){returns+strlen(s)/2;}main(){charp,str="abcdefgh"；p=