首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。
对下列二叉树进行中序遍历的结果为【 】。
admin
2009-01-15
106
问题
对下列二叉树进行中序遍历的结果为【 】。
选项
答案
ACBDFEHGP
解析
中序遍历方法的递归定义;当二叉树的根不为空时,依次执行如下 3个操作:①按中序遍历左子树。②访问根结点。③技中序遍历右子树。根据遍历规则来遍历本题中的二叉树。首先遍历F的左子树,同样按中序遍历。先遍历C的左子树,即结点A,然后访问C,接着访问C的右子树,同样按中序遍历C的右子树,先访问结点B,然后访问结点D,因为结点D没有右子树,因此遍历完C的右子树,以上就遍历完根结点F的左子树。然后访问根结点F,接下来遍历F的右子树,同样按中序遍历。首先访问E的左子树,E的左子树为空,则访问结点E,然后访问结点E的右子树,同样按中序遍历。首先访问G的左子树,即H,然后访问结点G,最后访问G的右子树P。以上就把整个二叉树遍历一遍,中序遍历的结果为ACBDFEHGP。因此,划线处应填入“ACBDFEHGP”。
转载请注明原文地址:https://kaotiyun.com/show/j6Xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有数据定义语句:DimX,YAsInteger以上语句表明
窗体上有一个名为Listl的列表框和一个名为Commandl的命令按钮,并有下面的事件过程:PrivateSubCommand1Click()n%=List1.ListlndexIfn>0Thench$=List1.List(n)Li
若要把窗体上命令按钮Command1的状态设置为不可用,应该执行的命令是
以下叙述中错误的是
在考生目录下有一个工程文件sjt3.vbp,窗体文件中已给出所有控件和部分程序,如图2-118所示。要求:①利用属性窗口设置适当的属性,使Textl、Text2中数据右对齐;②请编写适当的程序完成以下功能:在Textl中输入40(度数),选择一个单选按
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”,请按以下要求完成设计。(1)创建一个查询,查找并显示“姓名”、“项目名称”和“承担工作”3个字段的内容,
如果要在语句:a=Array(1,2,3,4,5)的前面声明变量a,则正确的声明是
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
在窗体上有一个名称为Drive1的驱动器列表框,一个名称为Dir1的目录列表框,一个名称为File1的文件列表框,两个名称分别为Label1、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
随机试题
A.休息,控制输液量,纠正电解质紊乱,限制蛋白质B.休息,高蛋白高热量饮食,保肝治疗C.休息,高热量限制蛋白饮食,输入支链氨基酸D.休息,低盐饮食,限制入水量,补蛋白质,给利尿剂治疗肝硬化肝性脑病
患者男性,56岁,头晕、心悸一周,偶有晕厥。既往有高血压、冠心病病史,血压105/60mmHg,心率34次/min,律不齐。心电图示P—R间期为0.22s,部分P波后有QRS波群脱落。最有效的治疗是
业主方项目进度控制的任务是控制()的进度。
某商贸企业为增值税一般纳税人,从事商品批发、零售和进口业务。2019年6月有关业务如下:(1)批发商品取得不含税销售额24万元,由于购货方提前偿还货款,按合同规定,给予购货方2%的销售折扣,实际收到不含税货款23.52万元。销售金银首饰取得零售收入7.9
阿芬15岁,家住偏远山村,生活条件艰苦。在一次意外中,阿芬失去了右腿,给她的生活造成诸多不便。社会工作者小王得知情况后,请木匠将木椅改造成坐便器,并协调村医教会阿芬的家人用传统中医手法给她定期按摩。小王的上述做法体现的社区康复原则有()。
以下有关世界气候的表述,不正确的是:
在其他条件不变的情况下,资本有机构成的提高会导致
关于项目范围确认及有关活动,以下说法错误的是()。
如果字段"学号"的取值范围为20130001~20139999,则下列选项中,错误的有效性规则是
李さんは電車をおりる時、かさを忘れてしまった。かさ
最新回复
(
0
)