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

admin2021-02-25 80

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序：#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}

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

设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。

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

以下针对全局变量的叙述错误的是()。

若有定义语句：intx=10；，则表达式x一=x+x的值为()。

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

急性肾衰竭高血钾症的处理有哪些?

右主支气管的特点是

影响矽肺发病最主要的因素之一是

外贸经营和收用货单位办理《实施安全质量许可制度的进口商品目录》内商品进口手续前，应同时向国外厂商或者代理人申请办理并获得进口安全质量许可后，才能签订进口贸易合同。(　　)

机构投资者在资金来源、投资目的等方面虽然不相同，但一般具有的特点有()

本月增加的无形资产下月摊销，本月处置的无形资产不摊销。()

对有负向外部经济影响的厂商征税的目的是()。

Youngpeoplearethemostfrequenttravellers,withnearlyhalfofthoseagedbetween18and20____________.(平均每年外出旅游3次).

Duringthefallmonthsathighschoolguidancecounselingprograms,juniorsruntothestagetoparticipateintheexercise,whi

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

二级C语言

NCRE全国计算机二级

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

有以下程序：#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}

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

设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。

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

以下针对全局变量的叙述错误的是()。

若有定义语句：intx=10；，则表达式x一=x+x的值为()。

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

急性肾衰竭高血钾症的处理有哪些?

右主支气管的特点是

影响矽肺发病最主要的因素之一是

外贸经营和收用货单位办理《实施安全质量许可制度的进口商品目录》内商品进口手续前，应同时向国外厂商或者代理人申请办理并获得进口安全质量许可后，才能签订进口贸易合同。( )

机构投资者在资金来源、投资目的等方面虽然不相同，但一般具有的特点有()

本月增加的无形资产下月摊销，本月处置的无形资产不摊销。()

对有负向外部经济影响的厂商征税的目的是()。

Youngpeoplearethemostfrequenttravellers,withnearlyhalfofthoseagedbetween18and20____________.(平均每年外出旅游3次).

Duringthefallmonthsathighschoolguidancecounselingprograms,juniorsruntothestagetoparticipateintheexercise,whi

有以下程序：#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}

外贸经营和收用货单位办理《实施安全质量许可制度的进口商品目录》内商品进口手续前，应同时向国外厂商或者代理人申请办理并获得进口安全质量许可后，才能签订进口贸易合同。(　　)