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

admin2020-11-27 70

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是#include#defineSUB(a)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c：printf("％d＼n"，d)

有以下程序段int*p；p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

下列叙述中正确的是

若有以下程序：#includeintf(intm){staticintn=0；inta=2：n++；a++；returnn+m+a；}main()

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n",b－a)；}

有以下函数：intaaa(char，s){char，t=s：；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

有以下程序#include＜stdio．h＞voidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0；i＜6；i++){if(i％2)putchar(i+b)；elseputchar(i+c)；}pr

软件生命周期是指（）。

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是

邀请招标(有限国际竞争性招标)，由招标单位向具备设备、材料制造或供应能力的单位直接发出投标邀请书，并且受邀参加投标的单位不得少于()家。

法律文书对语言的运用有哪些要求?

某男，45岁，胃脘胀满疼痛，痛及两胁，嗳气纳呆，大便不畅，苔薄白，脉弦，治疗宜选用

氯磺化聚乙烯(非线型、低密度)

根据有关规定，除中国证监会另有规定外，QDII基金可投资于下列金融产品或工具()。

关于绩效辅导的说法，错误的是()。

BSP划分子系统的原则有几条，下列哪个不属于划分原则?()

例如：A可是今天起晚了B平时我骑自行车上下班C所以就打车来公司BACA一生当中，我们会遇到许多机会B但问题是，当它来到你身边时C你是不是已经做好了准备

Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burd

A、Moredetailedlabeling.B、Simplelabeling.C、Preciselabeling.D、Basiclabeling.A短文最后提到，这项研究使得新规定出台，现在商品必须havethemoredeta

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

二级C语言

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是#include#defineSUB(a)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c：printf("％d＼n"，d)

有以下程序段int*p；p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

下列叙述中正确的是

若有以下程序：#includeintf(intm){staticintn=0；inta=2：n++；a++；returnn+m+a；}main()

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n",b－a)；}

有以下函数：intaaa(char，*s){char，*t=s：；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

有以下程序#include＜stdio．h＞voidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0；i＜6；i++){if(i％2)putchar(i+b)；elseputchar(i+c)；}pr

软件生命周期是指（）。

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是

邀请招标(有限国际竞争性招标)，由招标单位向具备设备、材料制造或供应能力的单位直接发出投标邀请书，并且受邀参加投标的单位不得少于()家。

法律文书对语言的运用有哪些要求?

某男，45岁，胃脘胀满疼痛，痛及两胁，嗳气纳呆，大便不畅，苔薄白，脉弦，治疗宜选用

氯磺化聚乙烯(非线型、低密度)

根据有关规定，除中国证监会另有规定外，QDII基金可投资于下列金融产品或工具()。

关于绩效辅导的说法，错误的是()。

BSP划分子系统的原则有几条，下列哪个不属于划分原则?()

例如：A可是今天起晚了B平时我骑自行车上下班C所以就打车来公司BACA一生当中，我们会遇到许多机会B但问题是，当它来到你身边时C你是不是已经做好了准备

Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burd

A、Moredetailedlabeling.B、Simplelabeling.C、Preciselabeling.D、Basiclabeling.A短文最后提到，这项研究使得新规定出台，现在商品必须havethemoredeta

有以下函数：intaaa(char，s){char，t=s：；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。