首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。
admin
2021-02-25
39
问题
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由于结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,那么只要遍历时访问根结点在访问左子树和右子树之间,遍历序列有序,即中序序列有序。故选B选项。
转载请注明原文地址:https://kaotiyun.com/show/1ntp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下比较次数最少的是()。
下列叙述中正确的是()。
在数据库中,数据模型包括数据结构、数据操作和()。
数据库设计中反映用户对数据要求的模式是()。
以下针对全局变量的叙述错误的是()。
设有某函数的说明为:int*func(inta[10],intn);则下列叙述中,正确的是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是()。
随机试题
五四运动的直接导火线是
符合1型糖尿病特点的选项有
化学结构为的药物是
A、贝壳B、干燥分泌物C、角D、除去内脏的干燥体E、病理产物土蛎的药用部位是()
A、生蒲黄B、鸡尿藤C、西红花D、罂粟壳E、血余炭须按特殊管理药品管理,不能装于一般药斗内的是
甲、乙、丙、丁四家公司出现下列情况,哪家公司应在2个月内召开临时股东大会?()
2007年某月,甲于深夜潜入乙宅,伺机盗窃,乙听到动静后起床并将甲堵在屋内,甲为逃离遂与乙发生打斗,其间,与乙一起居住的乙父丙亦惊醒起床,前来帮助乙擒甲,见乙不敌甲,于是丙就操起身边的菜刀对准甲就是一刀。但甲受伤后仍旧逃脱,后因为伤势严重死亡。对于丙的行为
表征臂架起重机起重特性的指标是起重力矩。起重量与幅度的关系以下选项正确的是()。
水工建筑物要求地基有足够的()。
如果十月一日是星期一。那么十月十五日是星期几?
最新回复
(
0
)