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

admin2021-01-11 42

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为每张幻灯片中的对象添加动画效果，并设置3种以上幻灯片切换效果。

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

一个栈的初始状态为空。现将元素1，2，3，A，B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

在进行数据库逻辑设计时，可将E—R图中的属性表示为关系模式的

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

T面属于系统软件的是

软件生命周期中，确定软件系统要做什么的阶段是

我国财政部主管全国企业会计信息化工作，其主要职责包括()。

在操作系统中有哪几种调度，各种调度所做的主要工作是什么?

科学管理理论的主要代表人物是和。

患者男性，30岁，以“反复腹痛10年”为主诉入院，腹痛表现为右下腹和脐周为主的绞痛，伴腹泻，便为糊状，无脓血，偶有低热。查体右下腹触及包块。为明确诊断最适合做的检查是

胎膜早破的孕妇应采用的卧位是头高足低位。()

我国某企业记账本位币为欧元，下列说法中错误的是()。

下列属于公安行政管理的是(　　)。

有如下程序段：inti=4；intj=1；intmain(){inti=8，j=i；cout＜＜i＜＜j＜＜endl；}运行时的输出结果是()。

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

二级MS Office高级应用

NCRE全国计算机二级

请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为每张幻灯片中的对象添加动画效果，并设置3种以上幻灯片切换效果。

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

一个栈的初始状态为空。现将元素1，2，3，A，B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

在进行数据库逻辑设计时，可将E—R图中的属性表示为关系模式的

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

T面属于系统软件的是

软件生命周期中，确定软件系统要做什么的阶段是

我国财政部主管全国企业会计信息化工作，其主要职责包括()。

在操作系统中有哪几种调度，各种调度所做的主要工作是什么?

科学管理理论的主要代表人物是________和________。

患者男性，30岁，以“反复腹痛10年”为主诉入院，腹痛表现为右下腹和脐周为主的绞痛，伴腹泻，便为糊状，无脓血，偶有低热。查体右下腹触及包块。为明确诊断最适合做的检查是

胎膜早破的孕妇应采用的卧位是头高足低位。()

我国某企业记账本位币为欧元，下列说法中错误的是()。

下列属于公安行政管理的是( )。

有如下程序段：inti=4；intj=1；intmain(){inti=8，j=i；cout＜＜i＜＜j＜＜endl；}运行时的输出结果是()。

科学管理理论的主要代表人物是和。

下列属于公安行政管理的是(　　)。