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

admin2019-01-11 43

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()

请编写函数fun，其功能是：计算并输出当x

给定程序中，函数fun的功能是：计算形参X所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值

请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：[*]则函数值为61。注意：部分源程序存在文件PROGl．C文件中。请勿改动主函

给定程序MODll．C中函数fun的功能是：找出100至n(不大于1000)之间三位数字相等的所有整数，把这些整数放在s所指数组中，个数作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，

设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

怀孕后小腹绵绵作痛，按之痛减，面色萎黄，头晕目眩，舌淡苔薄白，脉细滑弱。其主要治法

电路如题87图所示，输出电压uo与输入电压ui的运算关系为()。

根据《建设工程工程量清单计价规范》(GB　50500-2003)的规定，其他项目清单的招标人部分包括(　　)。

期货公司申请金融期货结算业务资格，应当具有从事金融期货结算业务的详细计划，包括部门设置、人员配置、岗位责任、()和风险管理制度等。

根据企业所得税法的规定，在计算应纳税所得额时下列项目可以直接扣除的是()。

第3代计算机采用的电子元件是

Hepreferredtowritetheletterbyhand______.

Theruleismadebasedonthecompanysituationincompliancewithrelevantlawsinpurposeofstandardizingadministrationofm

A、Thepossibilityofruiningherfamily.B、Becomingawareofherdeclininghealth.C、Thefatiguefromlivingafast-pacedlife.

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

二级C语言

NCRE全国计算机二级

若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()

请编写函数fun，其功能是：计算并输出当x

给定程序中，函数fun的功能是：计算形参X所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值

请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：[*]则函数值为61。注意：部分源程序存在文件PROGl．C文件中。请勿改动主函

设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

怀孕后小腹绵绵作痛，按之痛减，面色萎黄，头晕目眩，舌淡苔薄白，脉细滑弱。其主要治法

电路如题87图所示，输出电压uo与输入电压ui的运算关系为()。

根据《建设工程工程量清单计价规范》(GB 50500-2003)的规定，其他项目清单的招标人部分包括( )。

期货公司申请金融期货结算业务资格，应当具有从事金融期货结算业务的详细计划，包括部门设置、人员配置、岗位责任、()和风险管理制度等。

根据企业所得税法的规定，在计算应纳税所得额时下列项目可以直接扣除的是()。

第3代计算机采用的电子元件是

Hepreferredtowritetheletterbyhand______.

Theruleismadebasedonthecompanysituationincompliancewithrelevantlawsinpurposeofstandardizingadministrationofm

A、Thepossibilityofruiningherfamily.B、Becomingawareofherdeclininghealth.C、Thefatiguefromlivingafast-pacedlife.

根据《建设工程工程量清单计价规范》(GB　50500-2003)的规定，其他项目清单的招标人部分包括(　　)。