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

admin2022-04-01 55

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下函数intfun(chars){chart=s；while(*t++)；retum(t－s)；)该函数的功能是

以下正确的字符串常量是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

设栈的存储空间为S(1:50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为

有以下程序#includemain(){inta=3；printf("％dkn"，(a+=a-=a*a))；}程序运行后的输出结果是

if语句的基本形式是：if(表达式)语句，以下关于’’表达式’’值的叙述中正确的是

软件需求规格说明书在软件开发中的作用不包括()。

以下选项中关于C语言常量的叙述错误的是

某系统总体结构图如下图所示：该系统总体结构图的深度是

在C语言中，以下说法不正确的是()。

求(2x+1)n的收敛半径和收敛域．

结合作品论述艺术作品的感性和理性。

颁发《动物防疫条件合格证》的主体是()

如图15—4—32所示的结构，EI=常数，用力矩分配法计算时，分配系数μA1为()。

工程勘察工作一般分()。

从20世纪60年代开始，邓小平同志通过不断探索，在1992年南方谈话中，他将社会主义本质概括为：“社会主义的本质，是解放生产力，发展生产力，消灭剥削，消除两极分化，最终达到共同富裕。”这一概括的理论意义在于()。

主观唯心主义和客观唯心主义的区别是

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】selectbulkgoods【C2】aninternet-connectedbut

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

将考生文件夹下DOSION文件夹中的文件HDLS．SEL复制到同一文件夹中，文件命名为AEUT．SEL。

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

二级C语言

NCRE全国计算机二级

有以下函数intfun(char*s){char*t=s；while(*t++)；retum(t－s)；)该函数的功能是

以下正确的字符串常量是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

设栈的存储空间为S(1:50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为

有以下程序#includemain(){inta=3；printf("％dkn"，(a+=a-=a*a))；}程序运行后的输出结果是

if语句的基本形式是：if(表达式)语句，以下关于’’表达式’’值的叙述中正确的是

软件需求规格说明书在软件开发中的作用不包括()。

以下选项中关于C语言常量的叙述错误的是

某系统总体结构图如下图所示：该系统总体结构图的深度是

在C语言中，以下说法不正确的是()。

求(2x+1)n的收敛半径和收敛域．

结合作品论述艺术作品的感性和理性。

颁发《动物防疫条件合格证》的主体是()

如图15—4—32所示的结构，EI=常数，用力矩分配法计算时，分配系数μA1为()。

工程勘察工作一般分()。

从20世纪60年代开始，邓小平同志通过不断探索，在1992年南方谈话中，他将社会主义本质概括为：“社会主义的本质，是解放生产力，发展生产力，消灭剥削，消除两极分化，最终达到共同富裕。”这一概括的理论意义在于()。

主观唯心主义和客观唯心主义的区别是

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】______selectbulkgoods【C2】______aninternet-connectedbut

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

将考生文件夹下DOSION文件夹中的文件HDLS．SEL复制到同一文件夹中，文件命名为AEUT．SEL。

有以下函数intfun(chars){chart=s；while(*t++)；retum(t－s)；)该函数的功能是

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】selectbulkgoods【C2】aninternet-connectedbut