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

admin2021-02-25 103

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

39．有以下程序：#include＜stdio．h＞#include＜stdio．h＞structS{charname[10]；};voidchange(structS*data，intvalue){strcpy(data一＞

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；t=k；}returns；}main(){inti=3，j=5，p=

有以下程序：#include＜stdio．h＞main(){inti，ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(ptr==0)

有以下程序：#include＜stdio．h＞main(){inta，b；for(a=0；a＜3；a++){scanf(＂％d＂，＆b)；switch(b){default：printf(＂

设有定义语句：floata[10]，x；则以下叙述中正确的是()。

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

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；}node；

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是

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

肝浊音界扩大见于（）

不加黏合剂的硅胶不加黏合剂的硅胶加荧光剂

Theotherdayyourcousincametovisituswithoutgivingnoticebeforehand.unexpected

影响等离子体灭菌效果的因素有

A．1×107～5×107CFU／ml，各次杀灭对数值≥5．00B．1×107～5×107CFU／片，各次杀灭对数值≥3．00C．1×106～5×106CFU／ml，各次杀灭对数值≥4．00D．1×106～5×106CFU／ml，各次杀灭对数值≥3．

流行性脑脊髓膜炎的综合性预防措施正确的是

全面通风适合于()作业场所。

机器设备的有形磨损是由于()而造成的。

学生集体在教育工作中具有哪些作用?

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

二级C语言

NCRE全国计算机二级

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

39．有以下程序：#include＜stdio．h＞#include＜stdio．h＞structS{charname[10]；};voidchange(structS*data，intvalue){strcpy(data一＞

有以下程序：#include＜stdio．h＞int*f(int*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；}main(){inti=3，j=5，*p=

有以下程序：#include＜stdio．h＞main(){inti，*ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(*ptr==0)

有以下程序：#include＜stdio．h＞main(){inta，b；for(a=0；a＜3；a++){scanf(＂％d＂，＆b)；switch(b){default：printf(＂

设有定义语句：floata[10]，x；则以下叙述中正确的是()。

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

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；}node；

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是

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

肝浊音界扩大见于（）

不加黏合剂的硅胶不加黏合剂的硅胶加荧光剂

Theotherdayyourcousincametovisituswithoutgivingnoticebeforehand.unexpected

影响等离子体灭菌效果的因素有

A．1×107～5×107CFU／ml，各次杀灭对数值≥5．00B．1×107～5×107CFU／片，各次杀灭对数值≥3．00C．1×106～5×106CFU／ml，各次杀灭对数值≥4．00D．1×106～5×106CFU／ml，各次杀灭对数值≥3．

流行性脑脊髓膜炎的综合性预防措施正确的是

全面通风适合于()作业场所。

机器设备的有形磨损是由于()而造成的。

学生集体在教育工作中具有哪些作用?

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；t=k；}returns；}main(){inti=3，j=5，p=

有以下程序：#include＜stdio．h＞main(){inti，ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(ptr==0)