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

admin2019-01-11 33

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/Ssa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请补充main()函数，该函数的功能是：把字符串str1中的非空格字符复制到字符串str2中。例如，若str1=”nicetomeetyou!"，则str2="nicetomeetyou!"。注意：部分源程序给出如下。请勿改动main()函数

给定程序MODll．C中函数fun的功能是：统计substr所指子字符串在s仃所指字符串中出现的次数。例如，若字符串为aaasIkaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能计算出正确的结果。注意：不要改

给定程序MODll．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或

0j--j第一空：由审题分析可知，此处是使第一列成为第一行，即把第一列元素移动到第一行，第一列元素是t[j][0]，第一行元素是t[0][N-j-1]，故第一空处应为“0”。第二空：第四个循环是最后一列成为最后一行，即将最后一

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

以下叙述中正确的是

概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

道德能够帮助人们正确认识社会生活的规律和原则，认识人生的价值和意义，认识自己对家庭、他人、社会的义务和责任，使人们的道德实践建立在向善避恶的认识基础上，引导人们正确选择道德行为。这说明道德具有

食品生产经营者的主要法律义务是

杆形卡环与圆环形卡环相比较主要不足之处是

企业从银行提取现金85000元，用以发放职工工资。当日以现金实际发放职工工资85000元。编制提取现金、发放工资的会计分录。

我们能够制造出比现在一般的自行车更结实的自行车，我们也能够制造出比现在一般的自行车更轻便的自行车。所以，我们能够制造出同时具有以上两种优点的自行车。上述论证中的推理缺陷与以下哪项推理中的缺陷最相似?

物理层的功能包括()。

A、车站B、机场C、银行D、邮局D

CustomsofficersataLondonairportyesterdayfound500,000poundsworthofdrugswhichwerebeingsmuggled(走私)intoBritainin