首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为 ( )
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为 ( )
admin
2019-02-11
64
问题
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为 ( )
选项
A、CBEDA
B、CBADE
C、EDCBA
D、EDABC
答案
A
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点,然后遍历左子树,最后遍历右子树,得出的结果称为前序遍历序列。中序遍历即先遍历左子树,然后访问根节点,最后遍历右子树,得出的结果称为中序遍历序列。后序遍历即先遍历左子树,然后遍历右子树,最后访问根节点,得出的结果称为后序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/STep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
假设已用命令MODIFYMENUmymenu创建了一个菜单并生成了相应的菜单程序,则运行菜单程序的命令是
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是
在数据库管理技术的发展中,数据独立性最高的是
下列二叉树描述中,正确的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文,拟投稿于某大学学报,根据该学报
如果进栈序列为A,B,C,D,则可能的出栈序列是
计算机网络是一个()。
计算机网络中传输介质传输速率的单位是bps,其含义是()。
将E-R图转换到关系模式时,实体与联系都可以表示成
随机试题
设f(x)=,则x2项的系数为________.
A、躯干、头皮、脸面和四肢B、躯干、四肢、头皮和脸面C、头皮、脸面、躯干和四肢D、耳后发际→面部→躯干→四肢→手掌足底E、头面→耳后→躯干→四肢末端→全身麻疹出疹的顺序是()
患者男性,19岁,大一学生。10天前急起精神异常,表现兴奋话多,诉脑子反应灵活,夸大自己的能力,说只要复习半个月就能通过GRE考试,将来要成为亿万富豪;疑心重,怀疑别人害他,背后讲他的坏话,不敢到外面吃饭,坚信有人会下毒。脾气大,有打骂家人的情况。夜晚睡眠
患者,男性,25岁,头部外伤、昏迷,急诊入院。病区接诊首先要做的护理工作是
孟先生是一个有工作成就的工程师助理,为了以后自己的生活更加的美好,想作一个理财规划,假如他是你的客户,经过初步沟通面谈后,获得了以下家庭、职业与财务信息,你将如何作出协助规划。一、案例成员四、保险情况孟先生只投保社会保险。五、理财目标1.购房计
软件生命周期可分为多个阶段,一般分为定义阶段、开发阶段和维护阶段。编码和测试属于______阶段。
Animal’s"SixthSense"AtsunamiwastriggeredbyanearthquakeintheIndianOceaninDecember,2004.Itkilledtensoftho
Well,nogainwithoutpain,theysay.Butwhataboutpainwithoutgain?EverywhereyougoinAmerica,youheartalesofcorporat
【S1】【S5】
A、Therearefewhonestpeople.B、Ittakesalongtimetofindhonestfriends.C、Peoplewon’tbehonestuntiltheyknowyou.D、It
最新回复
(
0
)