首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2021-01-11
49
问题
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而在排序二叉树中，左子树节点值＜根节点值≤右子树节点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/vJip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“word参考样式．gif”完成设置和制作。设置页边距为上下左右各2．7厘米，装订线在左侧；设置文字水印页面背景，文字为“中国互联网
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文本文件“第1—2节．pptx”中。小张需要按下列要求完成课件的整合制作：幻灯片设置适当的
请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为每张幻灯片中的对象添加动画效果，并设置3种以上幻灯片切换效果。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文件。按照参考样式“Word参考样式．jpg”完成设置和制作。具体要求如下：将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将
一个栈的初始状态为空。现将元素1，2，3，A，B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
如需在PowerPoint演示文档的一张幻灯片后增加一张新幻灯片，最优的操作方法是
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。
下列排序方法中，最坏情况下比较次数最少的是()。
随机试题
“大怒则形气绝而血菀于上”的确切病机是()(1996年第7题；2004年第9题)
为适应变化的情况，在运用管理原则时必须具有灵活性。()
移动多媒体技术及应用主要基于()技术。
目前银行客户通过银行营业网点购买的国债不包括()。
某公司现有生产及维修工人850人，文职人员56人，中层与基层管理人员38人，销售人员24人。近五年来，生产及维修工人的年均离职率高达8％，销售人员年均离职率为6％，文职人员年均离职率为4％，中层与基层管理人员年均离职率为3％，预计明年不会有改变。按企业已定
下列资产负债表项目中，根据总账科目余额直接填列的是()。
以下关于物业承接查验制度的意义的说法，错误的是()
“白日放歌须纵酒，青春作伴好还乡”是杜甫听到叛乱平息时写下的诗句。这里的“叛乱”是指()。
2009年1月6口，中国海军护航舰艇编队顺利抵达亚丁湾海域执行护航任务。亚丁湾位于()。
用树形结构表示实体之间联系韵模型是
最新回复
(
0
)
