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

admin2021-02-25 84

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序(字母A的ASCII代码为65)：#include＜stdio．h＞main(){charcl=＇A＇,c2=＇Y＇：printf(＂％d％d＼n＂，c1，c2)；}程序运行后的输出结果是()。

下列定义数组的语句中，正确的是()。

以下能正确输出字符a的语句是()。

在满足实体完整性约束的条件下()。

若有定义语句：intx=10；，则表达式x一=x+x的值为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

诊断慢性前列腺炎最有用、简单的方法是依据

长期服用可使男性患者女性化的药物是

咯血的原因是下列哪项处理不正确

简述疼痛对个体的影响。

近年来，一些党员领导干部利用手中权力和职务便利收受巨额贿赂，根据党内法规和法律被开除党籍和公职，并依法移送司法机关处理。对此，下列哪一说法是错误的?

维生素_______具有保护角膜上皮、防止角质化的作用。击剑、射击、乒乓球等运动员应适时适量进行补充。

某城市共有四个区，甲区人口数是全城的，乙区人口数是甲区的，丙区人口数是前两区人口数的，丁区比丙区多4000人，全城共有多少人口?

用______语言编写的程序可由计算机直接执行。

Anewanalysisoffederalmoneythatpublicschoolsreceiveforlow-incomestudentsshowsthatarecordnumberofthenation’ss