首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
admin
2022-10-24
40
问题
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而在排序二叉树中，左子树节点值＜根节点值≤右子树节点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/cPkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．C。在此程序中，函数fun的功能是将带头节点的单向链表逆置，即若原链表中从头至尾节点数据域依次为2、4、6、8、10，逆置后，从头至尾节点数据域
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序建立了一个带头节点的单向链表，并用随机函数为各节点赋值。函数fun的功能是将单向链表节点(不包括头节点)数据域为偶数的值累加起来，并且作为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
有二叉树如下图所示：则前序序列为()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
随机试题
A、Oneoftheacademymembers.B、CreatoroftheOscarstatue.C、AnOscarwinner.D、AnomineefortheOscaraward.B女士说获奖者将获得由美国雕塑
关于细菌性肝脓肿患者引流管的护理操作，错误的是
业主设备工程项目管理组织中各单位承担各自的角色，下列说法正确的有()。
项目结构分解要考虑项目的特点、工程实施部署和拟采用的合同结构等方面的因素，有利于()。
公安机关在办理刑事案件中，要把主要精力放在()上。
给定资料一、2013年4月20日，四川雅安市芦山县发生里氏7．0级地震，震源深度13公里，地震最大烈度9级，震中距成都约100公里，受灾范围约18682平方公里。芦山地震后，天全县落改村村民挂出了“天灾无情人有情，团结互助渡难关”的标语。同“5．1
汉代审判制度规定，当事人经过初审之后已得到口供，但需在3日后再行复审，称为()。
设每次试验成功的概率为0．2，失败的概率为0．8，设独立重复试验直到成功为止的试验次数为X，则E(X)=______．
Ifyouarea______,youwon’twanttomissthe8thannualArt,Design&HomeFurnishingsconventionatExpoPalace.
W:HowdidyoudowithyouressayforProfessorBlackScott?M:______
最新回复
(
0
)
