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

admin2021-02-25 90

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设函数中有整型变量n，为保证其在未赋值的情况下初值为0，应选择的存储类别是()。

下列排序方法中，最坏情况下比较次数最少的是()。

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

有以下程序：#include＜stdio．h＞#include＜stdio．h＞voidfun(ints，intx[2][3]){s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}

有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)y+=2；elsey+=3；printf(＂％d＼n＂，y)；}程序运行

有以下程序：#incIude＜stdio．h＞main()inta：a=(int)(—1．53*3)：printf(＂％d＼n＂,a)；}程序的运行结果是()。

有以下程序(字母A的ASCII代码为65)：#include＜stdio．h＞main(){charcl=＇A＇,c2=＇Y＇：printf(＂％d％d＼n＂，c1，c2)；}程序运行后的输出结果是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为

在相对比较法中，如果认为风险事件偶尔会发生，并且能预期将来有时会发生，这种风险事件发生的概率属于()。

减少二氧化碳排放的途径主要是节能________。

下列除哪个外，均属于参与生物体组成的生物大分子

我国《民法通则》第147条规定：“中华人民共和国公民和外国人离婚适用受理案件的法院所在地法律。”下列有关这条冲突规范的表述中，哪些是正确的?

下列选项中，()可使旋风除尘器的效率降低。

证券营业部应制定重大突发事件应急处理预案，定期组织自查，按规定进行演练，自查及演练情况以书面方式保存的时间不少于()年。

你与同事交往时，常用的方式是()。

VisualBasic中的控件分为3类，它们是标准控件、【】和可插入对象。

Itisnotthe"somedayIwillwinthelottery"kindofdaydream,butthekindthattapsintothehiddenpartofyourbrain.That

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

二级C语言

NCRE全国计算机二级

设函数中有整型变量n，为保证其在未赋值的情况下初值为0，应选择的存储类别是()。

下列排序方法中，最坏情况下比较次数最少的是()。

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

有以下程序：#include＜stdio．h＞#include＜stdio．h＞voidfun(int**s，intx[2][3]){**s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}

有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)y+=2；elsey+=3；printf(＂％d＼n＂，y)；}程序运行

有以下程序：#incIude＜stdio．h＞main()inta：a=(int)(—1．53*3)：printf(＂％d＼n＂,a)；}程序的运行结果是()。

有以下程序(字母A的ASCII代码为65)：#include＜stdio．h＞main(){charcl=＇A＇,c2=＇Y＇：printf(＂％d％d＼n＂，c1，c2)；}程序运行后的输出结果是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为

在相对比较法中，如果认为风险事件偶尔会发生，并且能预期将来有时会发生，这种风险事件发生的概率属于()。

减少二氧化碳排放的途径主要是节能________。

下列除哪个外，均属于参与生物体组成的生物大分子

我国《民法通则》第147条规定：“中华人民共和国公民和外国人离婚适用受理案件的法院所在地法律。”下列有关这条冲突规范的表述中，哪些是正确的?

下列选项中，()可使旋风除尘器的效率降低。

证券营业部应制定重大突发事件应急处理预案，定期组织自查，按规定进行演练，自查及演练情况以书面方式保存的时间不少于()年。

你与同事交往时，常用的方式是()。

VisualBasic中的控件分为3类，它们是标准控件、【】和可插入对象。

Itisnotthe"somedayIwillwinthelottery"kindofdaydream,butthekindthattapsintothehiddenpartofyourbrain.That

有以下程序：#include＜stdio．h＞#include＜stdio．h＞voidfun(ints，intx[2][3]){s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}