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

admin2021-02-25 100

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／

若有以下语句：intn；floatf=13．8；则执行n=(int)f％3；后，n的值是()。

有以下程序：#include＜stdio．h＞main(){inta，b；for(a=0；a＜3；a++){scanf(＂％d＂，＆b)；switch(b){default：printf(＂

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

数据库设计中反映用户对数据要求的模式是()。

要求定义一个具有6个元素的int型一维数组，以下选项中错误均是()。

有以下程序段：int*P：P=__________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是()。

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

移动分度销，可实现在不同孔圈的角度分度组合。()

锁骨骨折选用钢板内固定时，应将钢板放在锁骨前方。

滴虫性阴道炎，治疗期间注意事项哪项不对：

加权选择量表法属于()绩效考评方法。

推进学年制度，分科教学和班级授课，从无序的个别教学向有序的制度化的班级授课的转变，最初是由()在()中提出来的。

目前高校自习室座位紧张,某学校为了解决学生占座问题，设置了VIP座位，并收取一定费用。请就此发表个人看法。

毛泽东说：“邀集一堆人，不作调查，而只是冥思苦索地‘想办法“打主意’，须知这是一定不能想出什么好办法，打出什么好主意的。”这句话蕴含的哲学道理是

算法的复杂度主要包括______复杂度和空间复杂度。

Whenwomendobecomemanagers,dotheybringadifferentstyleanddifferentskillstothejob?Aretheybetter,orworse,manag