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

admin2019-01-11 72

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：求出以下分数序列的前n项之和。和值通过函数值返回到main函数。2/1，3/2，5/3，8/5，13/8，21/13……例如，若n=5，则应输出：8．391667。

请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入50后，输出为：s=1．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数mai

给定程序MODll．C中fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBbl23CCceced，则应输出结果：upper=6，lower=8。请改正程序中的错误，使它能计算出正确的结果。

请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55则函数的值为：71．80。注意：部分源程序存在文件PROGl．C中。请勿

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

加碘预防地方性甲状腺肿是易感者注射乙肝疫苗

颗粒不够干燥或药物易吸湿会引起（　　）。颗粒粗细相差悬殊或颗粒流动性差时会产生（　　）。

关于颈丛阻滞，哪一项是错误的?()

财务顾问业务的监管主体有()

如果不考虑影响股价的其他因素，零增长股票的价值与市场利率成正比，与预期股利成反比。()

下列关于互斥项目排序的表述中，错误的是()。

下列选项中，不会引起收入水平的上升的是()。

简述汉武帝加强中央集权的主要措施。

HowtoStartaSmallBusinessintheUSPeoplefromothercountriesoftentakeAmericaasthe"landofopportunity".America

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：求出以下分数序列的前n项之和。和值通过函数值返回到main函数。2/1，3/2，5/3，8/5，13/8，21/13……例如，若n=5，则应输出：8．391667。

请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入50后，输出为：s=1．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数mai

给定程序MODll．C中fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBbl23CCceced，则应输出结果：upper=6，lower=8。请改正程序中的错误，使它能计算出正确的结果。

请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55则函数的值为：71．80。注意：部分源程序存在文件PROGl．C中。请勿

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

加碘预防地方性甲状腺肿是易感者注射乙肝疫苗

颗粒不够干燥或药物易吸湿会引起（ ）。颗粒粗细相差悬殊或颗粒流动性差时会产生（ ）。

关于颈丛阻滞，哪一项是错误的?()

财务顾问业务的监管主体有()

如果不考虑影响股价的其他因素，零增长股票的价值与市场利率成正比，与预期股利成反比。()

下列关于互斥项目排序的表述中，错误的是()。

下列选项中，不会引起收入水平的上升的是()。

简述汉武帝加强中央集权的主要措施。

HowtoStartaSmallBusinessintheUSPeoplefromothercountriesoftentakeAmericaasthe"landofopportunity".America

颗粒不够干燥或药物易吸湿会引起（　　）。颗粒粗细相差悬殊或颗粒流动性差时会产生（　　）。