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

admin2020-11-27 38

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下程序的输出结果是()。(说明：字母A的ASCⅡ码值是65)voidfun(chars){while(s){if(*s％2)printf(’’％c’’，’s)；s++；}}main(){chara[]=’’BYTE’’；fun(a)

有以下程序：#include＜stdio．h＞main()inta=1，b=0；if(——a)b++；elseif(a==0)b+=2；elseb+=3；printf(″％d＼n″，b)；}程序运行后的输出结果是(

sizeof(double)是

若有定义语句：doublea,*p=&a;以下叙述中错误的是

若变量已正确定义并赋值，以下不能构成C语句的选项是

一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为

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

以下C语言用户标识符中，不合法的是

________是计算机各功能部件之间传送信息的公共通信干线。

DOS操作系统主要的功能是()

青春期无排卵性功血大出血需止血(　　)青春期功血止血后尚须(　　)

《工程建设项目施工招标投标办法》和《工程建设项目货物招标投标办法》规定，工程建设项目的投标文件有()情形的，招标人可予以受理。

如果只改变抽样方案的样本量，会改变()。

遵循()原则，要从进行准确的公众定位，努力满足公众需要，尽量尊重公众的习俗，正确引导公众的观念几个方面着手。

班级管理的功能包括()

_、_是欧洲文明的发祥地。

A、Ifyoudon’tforgettofeedit.B、Ifyoudon’tgetboredeasily.C、Ifyoudon’ttradeitforsomething.D、Ifyoudon’texpect

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下程序的输出结果是()。(说明：字母A的ASCⅡ码值是65)voidfun(char*s){while(*s){if(*s％2)printf(’’％c’’，’s)；s++；}}main(){chara[]=’’BYTE’’；fun(a)

有以下程序：#include＜stdio．h＞main()inta=1，b=0；if(——a)b++；elseif(a==0)b+=2；elseb+=3；printf(″％d＼n″，b)；}程序运行后的输出结果是(

sizeof(double)是

若有定义语句：doublea,*p=&a;以下叙述中错误的是

若变量已正确定义并赋值，以下不能构成C语句的选项是

一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为

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

以下C语言用户标识符中，不合法的是

________是计算机各功能部件之间传送信息的公共通信干线。

DOS操作系统主要的功能是()

青春期无排卵性功血大出血需止血( )青春期功血止血后尚须( )

《工程建设项目施工招标投标办法》和《工程建设项目货物招标投标办法》规定，工程建设项目的投标文件有()情形的，招标人可予以受理。

如果只改变抽样方案的样本量，会改变()。

遵循()原则，要从进行准确的公众定位，努力满足公众需要，尽量尊重公众的习俗，正确引导公众的观念几个方面着手。

班级管理的功能包括()

_______、_______是欧洲文明的发祥地。

A、Ifyoudon’tforgettofeedit.B、Ifyoudon’tgetboredeasily.C、Ifyoudon’ttradeitforsomething.D、Ifyoudon’texpect

以下程序的输出结果是()。(说明：字母A的ASCⅡ码值是65)voidfun(chars){while(s){if(*s％2)printf(’’％c’’，’s)；s++；}}main(){chara[]=’’BYTE’’；fun(a)

青春期无排卵性功血大出血需止血(　　)青春期功血止血后尚须(　　)

_、_是欧洲文明的发祥地。