首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2012-09-03
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/oJup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classApple{public:Apple(){cout
下列选项中不属于软件生命周期开发阶段任务的是()。
下列关于派生类构造函数和析构函数的说法中,错误的是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
在C++中,编泽系统自动为一个类生成默认构造函数的条件是()。
使用VC6打开考生文件夹下的proj1工程目录内的proj1.dsw文件,其中在编辑窗口内显示的主程序文件中定义有Xabe类和主函数main。在程序文本中位于每行"//ERROR**********found**********下面的一行有错误,请加以更正
在软件开发中,需求分析阶段产生的主要文档是()。
查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄),正确的命令是
查询职工实发工资的正确命令是查询每个部门年龄最长者的信息,要求得到的信息包括部门名和最长者的出生日期。正确的命令是
随机试题
下列反常积分发散的是()
总传热系数与下列哪个因素无关()。
九味羌活汤方中善解少阴头痛的是
患者孕7月余,面目四肢浮肿,下肢尤甚,按之没指,心悸气短,腰痠无力。舌淡苔白润,脉沉细。治疗应首选
设,其中φ(u)具有二阶连续导数,则等于()。
热水锅炉供热水组成设备与附件有()。
阶段性监控量测报告应包括()。
根据营业税法律制度的有关规定,在计算营业税应纳税额时,下列有关确定营业额的表述中,正确的是()。
社会是由一个个具体的人组成的,离开了人就没有社会,同时,人离开社会也无法生活。因此,个人与社会的关系问题是认识和处理人生问题的重要着眼点和出发点。把握个人与社会的关系,根本在于把握
A、VietnamesecuisineissimilarwithChineseone.B、Vietnamhasadistinctivestyleofcookingfood.C、Vietnameseuselocalingr
最新回复
(
0
)