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

admin2021-07-09 28

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includeintk=7,m=5;voidf(int**s){intt=&k;s=&t;s=&m;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=

以下叙述中正确的是

下列选项中不属于结构化程序设计方法的是

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

以下叙述中正确的是

有以下程序段intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c：k：执行程序段后，k的值是

有以下程序，程序的输出结果是#include＜stdio．h＞#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；}

以下选项中合法的标识符是

下面不属于软件需求规格说明书内容的是()。

下面对软件工程描述正确的是

结核病(tuberculosis)的主要传染途径是

内源性凝血与外源性凝血的关键区别是

A．高回声B．等回声C．极高回声D．弱回声E．低回声肾髓质回声强度

在进行桥梁技术状况评定时，桥梁部件划分为()。

在实行总量控制区域的建设项目，在确定排污单位应执行的污染物排放标准的同时，还应确定排污单位应执行的()。

下列选项中属于中国南方喀斯特组成的是()。

我国某大学基于GIS(地理信息系统)的数字评估，完成中国某重要地理分界线(过渡带)分布图的绘制。读“该分界线西段、中段、东段示意图”(下图)该线最有可能是我国()。

（）属于虚拟商品电子商务模式。

在E-R图中，用椭圆形表示

A、Atahotel.B、Attheairport.C、Inarestaurant.D、Inabank.A场景推断题。本题询问对话最可能发生在哪里。对话一开头女士所说的房号Room566就透露了对话发生在酒店住客和前台之间，即发生

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

二级C语言

NCRE全国计算机二级

若有以下程序#includeintk=7,m=5;voidf(int**s){int*t=&k;s=&t;*s=&m;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=

以下叙述中正确的是

下列选项中不属于结构化程序设计方法的是

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

以下叙述中正确的是

有以下程序段intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c：k：执行程序段后，k的值是

有以下程序，程序的输出结果是#include＜stdio．h＞#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；}

以下选项中合法的标识符是

下面不属于软件需求规格说明书内容的是()。

下面对软件工程描述正确的是

结核病(tuberculosis)的主要传染途径是

内源性凝血与外源性凝血的关键区别是

A．高回声B．等回声C．极高回声D．弱回声E．低回声肾髓质回声强度

在进行桥梁技术状况评定时，桥梁部件划分为()。

在实行总量控制区域的建设项目，在确定排污单位应执行的污染物排放标准的同时，还应确定排污单位应执行的()。

下列选项中属于中国南方喀斯特组成的是()。

我国某大学基于GIS(地理信息系统)的数字评估，完成中国某重要地理分界线(过渡带)分布图的绘制。读“该分界线西段、中段、东段示意图”(下图)该线最有可能是我国()。

（）属于虚拟商品电子商务模式。

在E-R图中，用椭圆形表示

A、Atahotel.B、Attheairport.C、Inarestaurant.D、Inabank.A场景推断题。本题询问对话最可能发生在哪里。对话一开头女士所说的房号Room566就透露了对话发生在酒店住客和前台之间，即发生

若有以下程序#includeintk=7,m=5;voidf(int**s){intt=&k;s=&t;s=&m;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=