首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )
admin
2020-04-29
15
问题
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )
选项
A、CBEDA
B、CBADE
C、EDCBA
D、EDABC
答案
A
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点,然后遍历左子树,最后遍历右子树,得出的结果称为前序遍历序列。中序遍历即先遍历左子树,然后访问根节点,最后遍历右子树,得出的结果称为中序遍历序列。后序遍历即先遍历左子树,然后遍历右子树,最后访问根节点,得出的结果称为后序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/VkYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件的三要素是
现代计算机普遍采用总线结构,包括数据总线、地址总线、控制总线,通常与数据总线位数对应相同的部件是()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识,请根据考生文件夹下“Word素材.docx”中的内容,帮助小李完成此项工作。具体要求如下。1
以下对Excel高级筛选功能,说法正确的是:
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:在工作表“员工基础档案”中,利用公式及函数依次输入每个学生的性别“男”或“女”,出生日期
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
计算机系统采用总线结构对存储器和外设进行协调。总线主要由()3部分组成。
小李准备在校园科技周向同学讲解与黑客技术相关的知识,请根据考生文件夹下“Word素材.docx”中的内容,帮助小李完成此项工作。具体要求如下:将文档最后5行转换为2列5行的表格,倒数第6行的内容“中英文对照”作为该表格的标题,将表格及标题居中。
计算机网络按照(),可以分为局域网、广域网和城域网。
随机试题
下列各组字中,存在异体字关系的是()。
语言文字的文化特征表现在哪里?
患者,女性,41岁,黑便近2个月,近日突然出现剧烈腹痛,护士对其采取的措施不应包括
下列哪种物质是能刺激人B细胞丝裂原
原发性肝癌的早期诊断方法是()
在满足借款合同用款()前提条件的情况下,无正当理由或借款人没有违约。
企业前后各期采用的会计政策应保持一致,不得随意变更,体现的会计信息质量要求是()。
免疫是机体的一种特殊的保护性生理功能,对维持人体健康极为重要。免疫功能失调町引起过敏性疾病。荨麻疹的起因是在过敏原的刺激下,效应B细胞分泌的抗体分布在______;当同一种过敏原再次进入机体时,有关细胞释放出的组织胺引起毛细血管______变化,进而出
Tomgrowsthenicestvegetablesandfruitsandthemostbeautifulflowersinthevillage.PlantsgrowinTom’sgardenallthroug
根据以下资料,回答下列问题。表一中,冰雪旅游综合得分最高的城市是:
最新回复
(
0
)