首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若有如下二叉树,则对此二叉树中序遍历的结果为( )。
若有如下二叉树,则对此二叉树中序遍历的结果为( )。
admin
2010-03-22
81
问题
若有如下二叉树,则对此二叉树中序遍历的结果为( )。
选项
A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ
答案
B
解析
对二叉树的中序遍历是指首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,依旧按照“左子树—根结点—右子树”的顺序。本题的遍历顺序是这样的:①首先访问左子树:BDEY;②在左子树 BDEY中,也按中序遍历,先访问左子树DY;在左子树 DY中,也按中序遍历,先访问左子树,左子树没有,则访问根结点D,然后访问右子树Y:③接着访问根B,再访问右子树E,所以左子树BDEY的访问顺序为DYBE;④访问左子树BDEY后,接着访问根结点A,然后访问右子树CFXZ;⑤同理可得右子树CFXZ的访问顺序为 FCZX。
转载请注明原文地址:https://kaotiyun.com/show/6Mwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#include#includeusingnamespacestd;classInstrument{public:Instrument
若要在Number类的声明中将减法运算符重载为成员函数,下列重载函数声明中正确的是
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
在软件开发中,需求分析阶段可以使用的工具是( )。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay;程序应当显示:01:02:03.00406:04:06.021但程序中
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程包含一个源程序文件proj1.cpp。文件中将表示数组元素个数的常量Size定义为4,并用int类型对类模板进行了实例化。文件中位于每个注释“//ERROR****found*
在数据库中,数据模型包括数据结构、数据操作和
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
软件设计中模块划分应遵循的准则是
下列关于算法的描述中错误的是
随机试题
在()的期间内,与内幕信息知情人员联络、接触,从事或明示、暗示他人从事与该内幕信息相关的证券交易,交易行为异常且无正当理由或者正当信息来源的人员,属于非法获取证券、期货交易内幕信息的人员。
冲突双方以放弃部分利益为前提,在一定程度上满足对方的部分需要,达成彼此接受的协议,此解决方法是
男性,18岁。反复午后发热1个月,体温在37.3~37.8℃,疲乏无力,消瘦。近1周咳嗽,偶尔咯血性痰,夜间盗汗,无胸痛、气短。外院X线检查见右锁骨上斑片状阴影,痰结核菌检查阴性。该患者最可能的诊断是
用于求解图示电路的4个方程中,有一个错误方程,这个错误方程是:
账户的基本结构包括( )。
资产负债表日至财务会计报告批准报出日之间发生的调整事项在进行调整处理时,下列不能调整的项目是()。
人们把“菜篮子工程”的成功经验概括为:想要填满“菜篮子”,必须搞好“菜园子”和“菜摊子”,只有搞好“菜园子”和“菜摊子”,才能填满“菜篮子”。这表明()。
一、注意事项1.申论考试,是对分析驾驭材料能力、解决问题能力、言语表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的材料,然后按申论要求依次作答,答案书写在指定的位置。二、给定资料1.“
大学生小王参加研究生入学考试,一共考了四门科目:政治、英语、专业科目一、专业科目二。政治和专业科目一的成绩之和与另外两门科目的成绩之和相等。政治和专业科目二的成绩之和大于另外两门科目的成绩之和。专业科目一的成绩比政治和英语两门科目的成绩之和还高。根据
1928年来,红军以不足一个营的兵力,打退了敌人四个团的进攻,保卫了井冈山。为此,毛泽东写下了《西江月.井冈山》,这次战斗发生的地方是()。
最新回复
(
0
)