首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2010-08-21
85
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ
答案
B
解析
对二叉树的中序遍历是指:首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的:①首先访问左子树:BDEY;②在左子树BDEY中,也按中序遍历,先访问左子树DY:在左子树DY中,也按中序遍历,先访问左子树,左子树没有,则访问根结点D,然后访问右子树Y:③接着访问根B,再访问右子树E;④访问左子树BDEY后,接着访问根结点A,然后访问右子树CFXZ;⑤同理可得右子树CFXZ的访问顺序为FCZX。
转载请注明原文地址:https://kaotiyun.com/show/5Hzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是()。
下列关于接入技术特征的描述中,错误的是()。
对于“关系”的描述,正确的是
下列说法中,不属于数据模型所描述的内容的是______。
线性表的顺序存储结构和线性表的链式存储结构分别是( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
软件工程环境一般应具有某些特征,下列叙述中______不是它必须具备的特征。
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
下列关于数据库系统的叙述中正确的是( )。
若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方式最节省时间。
随机试题
一名合格教师所应具备的良好的个性品质主要包括哪些方面?
行为激励理论中的期望理论属于
为什么说中国特色社会主义的根本任务是解放和发展生产力?
反流性食管炎
为了解职业性损害在厂矿车间的分布情况,常采用的流行病学调查方法是
发展战略的()是确立咨询单位的业务定位和发展目标,识别并培育能够达成目标的核心竞争力。
加大奖励力度,保证节假日及赶工期间现场施工人员的稳定是进度控制的()。
适应于投资者对预期收益率有一个最低要求的情形是()。
设函数f(x)在x=2的某邻域内可导,且f’(x)=ef(x),f(2)=1,则f’’’(2)=___________。
WhatisDr.Francis?
最新回复
(
0
)