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

admin2021-07-09 45

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列条件语句中，输出结果与其他语句不同的是

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

设有定义：intx=2；，以下表达式中，值不为6的是()。

若有定义：inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a，5赋给变量b的输入数据是

以下关于结构化程序设计的叙述中正确的是（）。

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

设有定义：char*c：以下选项中能够使c正确指向一个字符串的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为

急性苯中毒的主要表现为

坚持准则指的就是坚持会计准则。()

“申报日期”栏应填()。“件数”栏应填()。

“申报日期”栏应填()。“指运港”栏应填()。

甲公司向银行贷款，并以所持乙上市公司股份用于质押。根据《物权法》的规定，质权设立的时间是()。

我们把植物分解为根、茎、叶、花、果实、种子，把几何图形分解成点、线、面、角、体等。这是思维的()

中体西用

InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare【C

A、Yourclosestfriendsandcoworkerslietoyourregularly.B、60%ofpeoplelieduringa10-minuteconversation.C、16%ofpeople