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

admin2019-01-11 45

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

请编写一个函数fun，它的功能是：根据以下公式求π的值(要求满足精度0．0005，即某项小于0．0005时停止迭代)：程序运行后，如果输入精度0．0005，则程序输出为3．140578。注意：部分源程序存在文件PROGl．C文件中。

给定程序MODII．C中函数fun的功能是：将s所指字符串的正序和反序进行连接，形成一个新串放在t所指的数组中。例如，当s所指字符串为："ABCD"时，则t所指字符串中的内容应为："ABCDDCBA"。请改正程序中的错误，使它能得出正确

给定程序MODll．C中函数fun的功能是：求整数x的y次方的低3位值。例如，整数5的6次方为15625，此值的低3位值为625。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得

耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

下面不属于需求分析阶段任务的是

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

在数据库的两级映射中，从概念模式到内模式的映射一般由______实现。

设有下列二叉树：对此二叉树后序遍历的结果为

既能通便，又能清肝的药是

对诊断急性胰腺炎最有价值的血清酶检查是()

某妇，孕30周，近1个月腹形增长不明显，腹形如孕6个月，自觉有胎动，头晕，纳少，口淡，乏力，舌淡，苔白，脉细略滑。其诊断为()

若有语句:char*line[5];,以下叙述中正确的是

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：(1)创建一个查询，查找3月份上课的信息，并显示“教师姓名”、“职称”

WhendidthetropicalstormLeecomeintobeing?

Parentshavetofindwaystoshowtheirchildrenthattheytheirfeelingsandreactions.