首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2010-09-05
54
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
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/W0Wp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
为了使命令按钮的Picture、DownPicture或DisabledPicture属性生效,必须把它的Style属性设置为( )。
下列说法中正确的是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
考生文件夹下有一个工程文件sjt5.vbp。运行程序后,从文件中读出数据,将其放入一个5×5的二维数组a中。请编写程序,找出数组a中每行的最大值及该值在行中的次序(列下标),并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中,最
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
对建立良好的程序设计风格,下面描述正确的是()。
以下VisualBasic不支持的循环结构是
以下关于DoUntil…Loop循环的说法正确的是()。
随机试题
开放式基金募集的基金份额总额符合《证券投资基金法》第四十四条的规定,并具备下列( )条件的,方可成立。
浅表性胃炎肉眼所见,主要是
A、饱和水溶液法B、熔融法C、注入法D、复凝聚法E、热分析法制备微囊的方法
下列关于事件的说法,不正确的是()。
RAROC虽然克服了传统财务绩效考核中盈利目标未能充分反映资本成本的缺陷,将商业银行的收益与风险直接挂钩,但并未从根本上改变银行忽视风险、盲目追求利润的经营方式。()
通过集体讨论,使思维相互撞击,进发火花,达到集思广益的效果的思维训练方法称为()。
读地层剖面示意图,回答: 沉积地层剖面以及其中的断层、褶皱等各种地质现象,就像一本地质历史教科书。记录了地壳发展、演化过程中发生的一系列事件,是我们了解地壳发展演化的窗口。已知石灰岩、页岩、砂岩分别是深海、浅海、河湖沉积的产物。根据该地层剖面岩层
以下关于教师的表述不正确的是()
重读“国家聚焦”专栏中的文章“土耳其的伊斯兰资本主义”。然后回答以下问题:伊斯兰国家有关商业的价值理念对诸如土耳其这样的国家加入全球经济体有何影响?
WhatistrueaboutTom?
最新回复
(
0
)