首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2010-03-30
59
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
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/641p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件生命周期包括8个阶段。为了使各时期的任务更明确,又可分为3个时期:软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
下面关于对象加锁的叙述错误的是()。
Java虚拟机中有个特殊模块——(),它既负责管理针对各种类型数据软件的JDBC驱动程序,也负责和用户的应用程序交互。
在Java语言中,把将源代码翻译成字节码时产生的错误称为编译错误,而将程序在运行中产生的错误称为【】。
下列语句中,属于多分支语句的是()。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
数组是有序数据的集合,数组中的每个元素具有相同的【】。
有些情况下(如多线程对共享数据操作时),这种线程运行顺序的不确定性将会产生执行结果的不确定,使共享数据的一致性被破坏,因此在某些应用程序中必须对线程进行【】。
在深度为7的满二叉树中,叶子结点的个数为()。
Graphic提供的绘图方法可以分为:绘制【】的方法和绘制文本的方法。
随机试题
企业发生的下列费用中,应计入管理费用的有()。
集体合同的内容。
下列属于肝性脑病前驱期的表现是
患者女性,17岁,因反抗抢劫,颈部被刀割伤,来院时发现:颈部横切口,可闻呼吸声,呼吸困难,皮下可触及捻发音。对此病人重要的急诊处理是
患儿女,9岁。患有先天性心脏病,应用强心苷类药物治疗,护士对其家长进行有关饮食营养的健康教育时,应强调多给患儿进食()
招标文件关于投标资格条件的要求中,要求投标人具备的条件包括()。
CIC的主险(即基本险)中的海洋运输货物保险条款有()。
企业对其原材料供应商实施的审核称之为()。
painfuldistinguishinginevitablyA.buttheyarenotitsmost【T7】______featuresB.thepain【T8】______broughtbysuchth
Hisfirst(marry)______endedafter5years.
最新回复
(
0
)