首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2021-04-07
51
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/WjSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立了两个表对象“tGrade”和“tStudent”,同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求,完成表的设计。将“tGrade”表中隐藏的列显示出来。
在考生文件夹下的“sampl.accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求,完成表的设计。删除表中1949年以前出生的雇员记录。
在考生文件夹下有一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改。设置“入校时间”字段的格式为“××月××日××××”形式。注意:要求月日为两位显示,年用4位显示,如“12月15日2005”
考生文件夹下存在一个数据库文件“sampl.accdb”,里面已经设计好表对象“tStud”和“tScore”,窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作:将“tStud”表的“简历”字段的显示宽度设置为40。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,完成表的各种操作:设置相关属性,使表对象“员工表”中密码字段最多只能输入五位0~9的数字。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
有二叉树如下图所示:则前序序列为
下面属于整数类I实例的是
宏命令OpenBeport的功能是
下列关于表的格式说法错误的是()。
随机试题
由足背静脉弓注入抗生素,药物经哪些具体途径到达阑尾?
A.血、尿、大便常规检查B.病理检查C.内镜检查D.影像学检查E.肿瘤标志物直接观察肿瘤
口腔肿瘤联合根治术一般使用下列哪种麻醉方法
除涉及国家秘密的外,仲裁应公开进行。()
测题编制的方式颇多,常见的有()。
某年我国夏季,在北印度洋阿拉伯海海域,一艘油轮的原油大量泄漏,则油污带可能漂向:
一个国家的货币贬值意味着()。
"Everythinghappensforthebest",mymothersaid(31)Ifaceddisappointment."Ifyoucarryon,onedaysomethinggoodwill(32
Whoisthewoman?
回扣()反倾销()贸易逆差()随行就市()
最新回复
(
0
)