首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2011-06-07
27
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
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/ELup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段产生的主要文档是()。
下列关于二叉树的叙述中,正确的是( )。
下面不属于软件设计阶段任务的是
下面能作为软件需求分析工具的是
在软件开发中,需求分析阶段产生的主要文档是( )。
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
随机试题
这个标志是何含义?
框式水平仪的精度是以气泡移动一格时,被测表面在1m长度内倾斜()来表示。
脂溶性维生素包括_______,_______,_______和_______四种。
《内经》认为,寒邪入经,其性凝滞,则
以标准仓单充抵保证金的,期货交易所以充抵日前一交易日该标准仓单对应品种最近交割月份期货合约的()为基准计算价值。[2015年5月真题]
对于依法不追究刑事责任原则,下列表述错误的是()。
采用10%比例计算捐赠限额的项目包括( )。
黑匣子:飞机
()对于“海啸”相当于“矛盾”对于()。
Canadianpoliceand【D1】______teamswereworkingTuesdayafternoonto【D2】______about300peoplestrandedafterwhatalocaloffic
最新回复
(
0
)