首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2021-01-11
37
问题
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而在排序二叉树中，左子树节点值＜根节点值≤右子树节点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/vJip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李老师希望制作一个关于“天河二号”超级计算机的演示文档，用于拓展学生课堂知识。根据考生文件夹下“PPT素材．docx”及相关图片文件素材，帮助李老师完成此项工作，具体要求如下：在考生文件夹下，创建一个名为“PPT．pptx”的演示文稿(“．pptx”为
在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“word参考样式．gif”完成设置和制作。设置第一段落文字“中国网民规模达5．64亿”为标题：设置第二段落文字“互联网普及率为42
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列叙述中正确的是
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是()。
带链队列空的条件是
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
在满足实体完整性约束的条件下
随机试题
反映任何一种证券组合期望收益水平与风险水平之间均衡关系的方程式是()。
∫xsin2xdx=()
砖砌体施工中，砖和砂浆的黏结力降低，使砌体抗压强度降低，但砖浇水过湿，又会使砌体的抗剪强度降低。因此，普通砖及空心砖的含水率应控制在()范围内。
陈先生夫妇今年均已40岁，家里存款在50万元左右。他和妻子两个人每月收入大约1万元，月花费近4000元。陈先生和妻子计划在10年后退休，假设他们退休后再生存30年，且他们每年花费18万元(注：这笔钱在每年年初拿出)，减掉基本养老保险和保险公司给予的保险金
A股份有限公司是一家在线教育公司，该企业2012年“未分配利润”年初贷方余额400万元。按10％提取法定盈余公积金，所得税率25％，2012年至2014年的有关资料如下：(1)2012年实现净利400万元；提取法定盈余公积后，宣告派发现金股利200万元；
简述遗传素质在人的身心发展中的作用。
事业单位受聘人员在下列情形中，聘用单位不得解除聘用合同的是()
市场定位是指企业根据竞争者现有产品在市场上所处的位置，针对顾客对该类产品某些特征和属性的重视程度,为本企业产品塑造与众不同的、给人印象鲜明的形象，并将这种形象生动地传递给顾客，从而使该产品在市场上确定适当的位置。根据上述定义，下列各项中最符合市场定位的是(
某投资者持有10张面值为100000美元，息票率为10．75％的长期国库券，还有3年到期。为防止市场收益率水平上升造成债券价格下跌，他通过出售长期国库期货合约进行套期保值。假设目前市场利率为10％。国偾期货标的为面值100000美元，息票利率7．5％的国库
A、 B、 C、 B
最新回复
(
0
)
