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

admin2020-11-27 71

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

有以下程序#includeintfun1(doublea){return(int)(a*=a);}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=f

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

以下关于return语句的叙述中正确的是

设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是

下列关系表达式中，结果为“假”的是()。

在软件设计中，不属于过程设计工具的是

构成成分为“元成分、操作成分、知识获得成分”的智力是()

属于大环内酯类抗生素的是

急性持续性腹痛，阵发性加剧并伴休克，最大可能是

护理颅脑损失病人，下列哪项最重要

交通标线是由标划于路面上的各种线条、箭头、文字、立面标记和()等构成的。[2007年真题]

当可燃包装重量大于物品本身重量1／4，或可燃包装体积大于物品本身体积的1／2时，按()确定仓库的火灾危险性。

从人员因素来看，员工操作失误、工作技能匮乏和缺乏工作责任心是导致（）的主要原因。

7994

下列是优先级值相同的四台核心交换机的MAC地址，STP根据这些地址确定的根交换机是()。

Readthearticlebelowaboutmoney.ChoosethebestwordorphrasetofilleachgapfromA,B,CorDontheoppositepage.For