首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2012-09-03
40
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
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/oJup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于继承的描述中,错误的是()。
下列语句中错误的是
下列选项中不属于软件生命周期开发阶段任务的是()。
运算符重载时不需要保持的性质是()。
以下程序的输出的结果是()。#includevoidmain(){inta,b,C,d(5);c=2,c+=10;a=b=10:a*=2:b/=2:C%=2:
程序执行后的输出结果是()。#includevoidmain(){charflag=‘c’;switch(flag){case‘a’:cout
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示学生学号的类CStudent1D,但类CSmdentlD的定义并不完整。运行结果为:学生的学号为:200805学生名为:李伟删除学生学号为:
下面关于数据库三级模式结构的叙述中,正确的是()。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
算法的空间复杂度是指()。
随机试题
急性肾小球肾炎患儿,护士正确的护理措施是
病毒感染的儿童长期服用抗生素者
试析公示催告程序与一般诉讼程序之区别。
开放式基金的费用主要包括()。
下列情形中,允许当事人解除合同的有()。
年代为距今6800—3500年,包含有仰韶文化、龙山文化、商代文化三个不同历史时期内容的古文化遗址是()。
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。【文档开始】多媒体系统的特征多媒体电脑是指能对多种媒体进行综合处理的电脑,它除了有传统的电脑配置之外,还必须增加大
OnNovember5th1605,abandofEnglishCatholichotheadsplannedtodetonate36barrelsofgunpowderundertheHouseofLords.
A、Jimoftengoestothecinema.B、Jimgoestothecinemaonceaweek.C、Jimdoesn’tlikewatchingTV.D、Jimseldomstaysathome
Couldthereasonfortheworld’seconomicmisfortunesallcomedowntofingerlength?Althoughcertainlyanoversimplificationo
最新回复
(
0
)