首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2010-05-22
91
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ
答案
2
解析
对二叉树的中序遍历是指:首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,注意依旧按照“左于树—根结点—右子树”的顺序。本题的遍历顺序是这样的:①首先访问左子树;BDEY;②在左子树BDEY中,也按中序遍历,先访问左子树DY;在左子树DY中,也按中序遍历,先访问左子树,左子树没有,则访问根结点D,然后访问右子树Y;③接着访问根B,再访问右于树E:④访问左子树BDEY后,接着访问根结点 A,接着访问右子树CFXZ;⑤右子树CFXZ的访问顺序同理可得:FCZX。
转载请注明原文地址:https://kaotiyun.com/show/6VWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于菜单项的描述中,错误的是
以下关=F过程的叙述中,错误的是
在标准模块中用Public关键字定义的变量,其作用域为
设窗体上有一个图片框Picture1,要在程序运行期间装入当前文件夹下的图形文件Filel.jpg,能实现此功能的语句是
以下关于VB文件的叙述中,错误的是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为()。
为了保存数据,需打开顺序文件“E:\UserData.txt”,以下正确的命令是()。
有下面的程序段:x=InputBox(“字符串”,“输入”,“请输入”)Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键,则输出内容是()。
软件工程研究的内容主要包括:【】技术和软件工程管理。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是()
随机试题
直接影响企业成本的是()
术后发生急性胃扩张时,最重要的治疗措施是()
在CFR条件下,如合同未规定卖方在货物装船后发装船通知,卖方就没有该义务。()
(2019年)根据民事法律制度的规定,下列选项中,属于单方民事法律行为的有()。
“结合景物向旅游者宣讲环境、生态和文物保护知识”属于()的职责。
对残疾儿童的教育要依据儿童身心发展的()特征进行。
多数鱼类背部发黑、腹部发白,其原因是()。
正确评价服务行业的劳动生产率是很复杂的。以邮递员为例,通常如果每个邮递员投递的信件越多,人们就认为其劳动生产率越高。但事实果真如此吗?如果他在投递较多信件的同时,又遗失或者延误了更多的信件呢?以上对劳动生产率的反对意见,是建立在对以下哪项论断正确性的疑问基
设函数y=y(x)由方程确定,则=().
QualityAssuranceatAllStagesWerecognizethatthekeytoqualityassuranceiscontinuousalertness.Thatiswhyours
最新回复
(
0
)