首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?
admin
2009-01-19
30
问题
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?
选项
A、先根
B、中根
C、后根
D、层次
答案
2
解析
中根序列的顺序从逻辑上来说总是“左-根-右”，在本题中，这样的遍历顺序正好构成一个递增序列。
转载请注明原文地址:https://jikaoti.com/ti/QJQ7FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows98 的注册表信息分类存储在三个不同的文件中，它们分别是SYSTEM.DAT、【 】.DAT和CONFIGPOL。
使用8259A进行中断控制时，CPU首先应对8259A内部的各寄存器写入相应的【 】命令字ICW和操作命令字OCW，即要对8259A进行初始化编程。
在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是( )。
为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows 2000/XP 支持但Windows98不支持的是( )。
数码相机是一种常用的图像输入设备。下面有关数据相机的叙述中，错误的是
Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是( )。
Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有( )条。
将家庭PC机接入Internet的方式有多种，有一种高速接入方式利用现有的有线电视电缆作为传输介质，通过有线电视的某个传输频道对发送和接收的数字信号进行调制解调，因而需要专门的调制解调器，这种调制解调器的英文名称为【 】。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
关于计算机病毒的传播途径，不正确的说法是
随机试题
要实现政策接续的目的应该做好哪些方面?
经过岁月的________、竞争的挑选，那些卓然而立的名校，从不会迷失自己、丢失特色，而是沉着地做精神的坚守者，勇毅地做思想的________。不尚名利，但求真理，唯有高扬这样的价值取向，高校的发展生态才会得到________，良性竞争的种子才能广泛播撒。
在进行现金和存货清查时，出纳人员和实物保管人员不得在场。()
票据的金额和收款人名称可由出票人授权补记的是()。
根据我国《个人外汇管理办法》，下列关于外汇储蓄账户表述错误的是()。
城镇土地使用税的征税范围是城市、县城、镇和工矿区范围内的国家所有的土地。()(1999年)
2016年1—3月份，全国房地产开发投资17677亿元，同比名义增长6．2%(扣除价格因素实际增长9．1%)，增速比1一2月份提高3．2个百分点。其中，住宅投资11670亿元，增长4．6%，提高2．8个百分点。住宅投资占房地产开发投资的比重为66．0%。
下列选项中，符合所给图形的变化规律的是()。
认为人的信息加工系统的容量是有限的理论有()
学生、学习过程和学习情境是课堂的三大要素。这三大要素的相对稳定的组合模式就是课堂教学。()
最新回复
(
0
)
