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

admin2021-02-25 117

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／

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

有以下程序：#include＜stdio．h＞main(){inta=一1．b=一1：for(；++a；)++b；printf(＂％d％d＼n＂，a，b)；}程序运行后的输出结果是()。

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

数据库设计中反映用户对数据要求的模式是()。

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

设有定义语句：doublea，b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处口代表一个空格)：□□1．0□□2．0□□3．0＜回车＞则能进行正确输入的语句是()。

若有定义语句：inta=3，b=2，c=l；以下选项中错误的赋值表达式是()。

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

下列不属于中班幼儿表演游戏的特点的是()

简述两地上市的优点。

计算曲线积分∫(x2+y2)dx+2xydy，其中L是沿抛物线y=x2由0(0，0)到A(1，1)一段．

从根本上讲，上层建筑属于（　　　）。

糖尿病最常见的神经病变是

施工过程中由于各方面原因，确实需要修改原安全技术措施时，必须经(　　)同意，并办理修改审批手续。

正方：论据：反方

设z＝f[χ＋φ(χ－y)，y]，其中f二阶连续可偏导，φ二阶可导，求．

WhyisGriffithoftencalledTheFatheroftheMotionPicture?

Thefearofsmallpox,whichterrorizedtheeighteenthcentury,hasno__________today.

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／

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

有以下程序：#include＜stdio．h＞main(){inta=一1．b=一1：for(；++a；)++b；printf(＂％d％d＼n＂，a，b)；}程序运行后的输出结果是()。

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

数据库设计中反映用户对数据要求的模式是()。

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

设有定义语句：doublea，b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处口代表一个空格)：□□1．0□□2．0□□3．0＜回车＞则能进行正确输入的语句是()。

若有定义语句：inta=3，b=2，c=l；以下选项中错误的赋值表达式是()。

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

下列不属于中班幼儿表演游戏的特点的是()

简述两地上市的优点。

计算曲线积分∫(x2+y2)dx+2xydy，其中L是沿抛物线y=x2由0(0，0)到A(1，1)一段．

从根本上讲，上层建筑属于（ ）。

糖尿病最常见的神经病变是

施工过程中由于各方面原因，确实需要修改原安全技术措施时，必须经( )同意，并办理修改审批手续。

正方：论据：反方

设z＝f[χ＋φ(χ－y)，y]，其中f二阶连续可偏导，φ二阶可导，求．

WhyisGriffithoftencalledTheFatheroftheMotionPicture?

Thefearofsmallpox,whichterrorizedtheeighteenthcentury,hasno__________today.

从根本上讲，上层建筑属于（　　　）。

施工过程中由于各方面原因，确实需要修改原安全技术措施时，必须经(　　)同意，并办理修改审批手续。