首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
admin
2022-05-04
49
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而左子树结点值<根节点节点值≤右子树节点值,是有序序列,因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Tpap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来,最优的操作方法是()。
从计算机诞生至今,计算机技术得到了迅猛发展。根据计算机采用电子元件的不同,我们司将计算机的发展划分为4个阶段。那么第二阶段计算机的电子元件主要足
设二叉树共有150个结点,其中度为l的结点有l0个,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
下列关于栈的说法错误的是()。
在标准ASCⅡ编码表中,数字码、小写英文字母和大写英文字母的前后次序是
已知英文字母m的ASCII码值是109,邶么英文字母j的ASCII码值是()。
在标准ASCⅡ码表中,己知英文字母E的ASCⅡ码是01000101,英文字母B的ASCⅡ码是
随机试题
髓内肿瘤硬脊膜外肿瘤
蛋白质变性是由于
已知某收益性房地产40年收益权利的价格为2500元/m2,资本化率为12%,试求其30年权益年利的价格()。
某燃气调压器出口压力设定值为2500Pa,该调压器最高允许压力波动幅度为300Pa,下列压力表量程最佳的选择是()。
背景某机电工程公司承接了一条20km长的高压输电线路及一座110kV变电站建设工程。该20km长的高压输电线路虽然不存在大跨度架设,但沿途要穿越多处稻田和翻越两座小山林(三处塔基需要爆破),输电线材料由建设方提供。该110kV变电站规划在市郊支线
在我国传统文化中,于归之喜是指()
研究人员报告说,动物脑部具有不同功能的区域占总脑量的比例是物种的一个重要特征。他们发现,在同物种中,不同个体之间的脑容量可能有明显差别,但脑部结构特征基本一致;在不同物种之间,结构特征就有较大差异。研究人员据此认为,脑部结构特征将有助于分辨不同物种间的亲缘
我国认定离婚的法定理由是()。
赏花者一般有两个选择,去花卉展或者植物园。据统计,花卉展的参观者中有一半以上为休假者,但植物园中的休假者只占了不到参观者的1/4。下面哪项,如果正确,最有利于解释上述植物园与花卉展的参观者之间的区别?
将考生文件夹下的ADSK文件夹中的文件BRAND.BPF删除。
最新回复
(
0
)