首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。 [*]
对下列二叉树进行中序遍历的结果为【 】。 [*]
admin
2009-06-20
61
问题
对下列二叉树进行中序遍历的结果为【 】。
[*]
选项
答案
ACBDFEHGP
解析
本题考查数据结构中二叉树的遍历。根据对二叉树根的访问先后顺序不同,分别称为前序遍历、中序遍历和后序遍历。这三种遍历都是递归定义的,即在其子树中也按照同样的规律进行遍历。下面就是中序遍历方法的递归定义。
当二叉树的根不为空时,依次执行如下3个操作:
(1)按中序遍历左子树
(2)访问根结点
(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/fMnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
向一个项目中添加一个数据库,应该使用项目管理器的
下面不属于需求分析阶段任务的是
在VisualFoxPro中,在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
下面程序的运行结果是:SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2T04n=n+k
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是
随机试题
不含手性碳原子的氨基酸是
背景资料:某新建排涝泵站装机容量为8×250kW,采用堤后式布置于某干河堤防背水侧,主要工程内容有:①泵室(电机层以下);②穿堤出水涵洞(含出口防洪闸);③进水前池;④泵房(电机层以上);⑤压力水箱(布置在堤脚外);⑥引水渠;⑦机组设备安装等。施
隧道监控量测时,测点应安设在距开挖面()m的范围内。
下列关于年金的个人所得税处理中,不正确的是()。
请认真阅读下文,并按要求作答。草原这次,我看到了草原。那里的天比别处的更可爱,空气是那么清鲜,天空是那么明朗,使我总想高歌一曲,表示我满心的愉快。在天底下,一碧千里,而并不茫茫。四面都有小丘,平地是绿的,小丘也是
简述蔡元培改革北大的教育实践。
下列犯罪中由过失构成的犯罪是()。
数据库设计包括两个方面的设计内容,它们是
ItwassaidbySirGeorgeBernardShawthat"EnglandandAmericaaretwocountriesseparatedbythesamelanguage."Myfirstp
TVLinkedtoLowerMarksA)Theeffectoftelevisiononchildrenhasbeendebatedeversincethefirstsetswereturnedon.Nowt
最新回复
(
0
)