首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2010-09-05
63
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
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全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮,编写如卜程序代码PrivateTypeStudentsnAsString*10classAsString*20scoreAsDoubleEnd
下列说法中正确的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
程序调试的任务是( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
已知数组Dima(1To10)AsInteger,则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=1To10
下面程序运行后,语句“Printi”执行的次数是()。PrivateSubForm_Click()DimiAsInteger,jAsIntegeri=0Doi=i+1For
下面不属于软件设计阶段任务的是
窗体上有名称为Commandl的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text="程序设计"Text1.SetFocusEndSubPriv
下列说法中错误的是
随机试题
A、Givethewomantheroomcard.B、Bookataxiforthewoman.C、Sendsometoiletpapertotheroom.D、FixtheTVsetintheroom
某研究单位为了观察静脉营养对胃大部切除的狗的治疗效果,其采集了动物血浆准备探讨双组的血浆中蛋白质总量的差异。应选择的检测方法是
下述产程时间哪项不正确
会计主体可以是一个法律主体,也可以是多个法律主体。()
黄金对于()相当于()对于大衣
论述常用的教学方法及其运用。
为了控制“禽流感”的传播,将感染“禽流感”鸡场的鸡全部集中捕杀深埋,其目的是()。
元月13日,长沙市中级人民法院与《长沙晚报》联合召开会议,__________“星城十佳法官”。填入划横线部分最恰当的一项是:
∫01dx∫1-x1f(x,y)dy+∫12dxf(x,y)dy=________.
下述任务中,(2)不属于软件工程需求分析阶段。
最新回复
(
0
)