首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为( )
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为( )
admin
2018-08-14
41
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为( )
选项
A、EDABC
B、CBADE
C、CBEDA
D、EDCBA
答案
A
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点,然后遍历左子树,最后遍历右子树,得出的结果称为前序遍历序列。中序遍历即先遍历左子树,然后访问根节点,最后遍历右子树,得出的结果称为中序遍历序列。后序遍历即先遍历左子树,然后遍历右子树,最后访问根节点,得出的结果称为后序遍历序列。
转载请注明原文地址:https://jikaoti.com/ti/Fc30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
为方便用户的输入操作,可在屏幕上显示提示信息。在设计查询条件时可以将提示信息写在特定的符号之中,该符号是()。
在数据表中筛选记录,操作的结果是
没有数据来源,且可以用来显示信息、线条、矩形或图像控件的类型是()。
函数MsgBox返回值的类型是
下列二叉树描述中,正确的是()。
下列选项中属于面向对象设计方法主要特征的是()。
运行时根据输入的查询条件,从一个或多个表中获取数据并显示结果的查询称为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
在深度为7的满二叉树中,度为2的结点个数为
随机试题
微波解冻是利用电磁波自身产生的热量进行解冻的。()
关于风湿性疾病的治疗,以下说法正确的是
制备甘草流浸膏,选择何种浸出辅助剂可增加甘草酸的浸出
口中时吐黏涎者多为
依据钢铁产业调整和振兴的主要任务,重点发展()等关键钢材品种
上述合同中应由( )承担违约责任。合同权利转让是指在( )享有合同权利的当事人将其权利转让给第三人享有。
下列选项中,只能为动产物权的是()。
(2016北京)将1千克浓度为x的酒精,与2千克浓度为20%的酒精混合后,浓度变为0.6x。则x的值为:
某窗体上有一个命令按钮,要求单击该按钮后调用宏打开应用程序Word,则设计该宏时应选择的宏命令是
在中国,画家徐悲鸿的名字几乎家喻户晓。他最擅长画马。徐悲鸿的马独辟蹊径,无论奔马、立马、走马、饮马、群马,都被赋予了充沛的生命力。20世纪30年代,徐悲鸿先生所作水墨奔马,无羁绊,尚桀骜,发胸中之情怀,掘民族之精神,在写实的形体中充满着浪漫的還想和激情
最新回复
(
0
)