首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2020-02-26
98
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
选项
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
答案
C
解析
二叉树的后序遍历序列为CBEDA,由于后序遍历最后访问根结点,可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE,可以得到子序列(CB)一定在左子树中,子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变,说明结点B是结点C的父结点;结点D、E在中序序列和后序序列中顺序相反,说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。
转载请注明原文地址:https://kaotiyun.com/show/8FYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件,她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料,打开该文档并按下列要求进行排版及保存操作:利用素材前三行内容为文档制作一个封面
下列叙述中正确的是
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:设置《××研究所科研经费报账须知》的第一行格式为小三、黑体、加粗,
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”,纠正该错误的最优操作方法是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
一个兴趣班可以招收多名学生,而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
将E-R图转换到关系模式时,实体与联系都可以表示成
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
随机试题
根据公司法律制度的规定,下列诉讼中,应当列公司为被告的有()。
患者,男,45岁,下肢静脉曲张行大隐静脉高位结扎+剥脱术。针对该患者的术后护理,说法正确的是
他达拉非治疗男性勃起功能障碍的作用机制是
因人口压力,对资源盲目无度的开发,使近些年来我国的生态环境受到了严重的破坏。生态失衡、环境恶化,农业持续发展面临严峻的挑战。良好的生态环境是发展现代农业的前提,一旦失去良好的生态环境,即使知识加倍创新,现代农业也难以发展。由于我国一些地区的生态环境恶化,这
在课堂上运用实物投影仪直观地引导学生主动去质疑、调查、探究“近大远小”的透视原理。[课堂案例]教师提问:“为什么老师给你们看的这幅画也分别画出了一大、一小的两个人物,却不能让我们产生纵深的空间感?我们来做个实验的游戏。”(教师利用实物投影仪演示)第一步
在资本主义社会,资本家占有绝大多数生产资料,工人占有少量生产资料。()
某西方国家高等院校的学费急剧上涨,其增长率几乎达到通货膨胀率的两倍。从1980到1995年中等家庭的收入只提高了82%,而公立大学的学费的涨幅比家庭收入的涨幅几乎多了3倍,私立院校的学费在家庭收入中所占的比例几乎是1980年的2倍。高等教育的费用已经令中产
实施应用原型化方法进行系统开发有其必要条件,以下不适合应用原型化方法的是______。A)用户能积极参与B)系统需求不明确C)完善已运行的系统D)有合适的系统原型
WhichofthefollowingmeasureswasadoptedbyICCATattheIstanbulmeeting?
MayraAvilaislookingforwardtoherhighschoolprom.Avila,18,theWestPotomacHighSchoolsenioris,amonghundredsoftho
最新回复
(
0
)