若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

admin2020-11-27 27

问题若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

选项 A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。由于结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，那么只要遍历时访问根结点在访问左子树和右子树之间，遍历序列有序，即中序序列有序。故选B选项

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

二级C语言

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是#include#defineSUB(a)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c：printf("％d＼n"，d)

若变量已正确定义，在if(W)printf("％d＼n"，k)；中，以下不可替代W的是

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*p){inti=0；while(p[i]){if(p[

对于一个正常运行的C程序，以下叙述中正确的是

下列叙述中正确的是()。

以下选项中不能用作C程序合法常量的是

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是()。

以下C语言用户标识符中，不合法的是

议论是公文写作中最常用的表达方式。

A．肾基底膜厚有钉突B．肾小球内有白金耳C．系膜区有IgA及C3巴沉积D．肾小球硬化E．肾小管坏死急性肾衰可见

对药物结构中氨基进行成酰胺修饰不能达到的目的是

在保持流动性及水泥用量不变的条件下使用减水剂，可使混凝土()。

关于玻璃幕墙玻璃板块制作，正确的有()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

国家财政政策的内容和力度取决于()。

Whyisthewomanangrywithherson?