首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBAI)E，后序遍历序列为CBADE，则前序遍历序列为( )
某二叉树的中序遍历序列为CBAI)E，后序遍历序列为CBADE，则前序遍历序列为( )
admin
2019-07-24
53
问题
某二叉树的中序遍历序列为CBAI)E，后序遍历序列为CBADE，则前序遍历序列为( )
选项
A、EDABC
B、CBADE
C、CBEDA
D、EDCBA
答案
A
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点，然后遍历左子树，最后遍历右子树，得出的结果称为前序遍历序列。中序遍历即先遍历左子树，然后访问根节点，最后遍历右子树，得出的结果称为中序遍历序列。后序遍历即先遍历左子树，然后遍历右子树，最后访问根节点，得出的结果称为后序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/1dep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：“Word素材2．xlsx”文件中包含了报账单据信息，需使用“结算
字长是CPU的主要技术性能指标之一，它表示的是()。
对于循环队列，下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
下列关于二叉树的叙述中，正确的是()。
计算机操作系统的主要功能是()。
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
随机试题
A、麻醉性镇痛药B、磷化锌C、麦角胺D、麻黄碱E、有机氟类禁用阿扑吗啡催吐的毒物是（）。
下列关于房地产抵押的条款，哪条是不完整的?[2009年第81题]
下列表述中，反映工程项目三大目标之间对立关系的是()。
借助于利润表提供的信息，可以帮助管理者()。
事业单位购置固定资产过程中发生的差旅费计入固定资产的成本中。()
2013年12月，交通银行首家()银行——交通银行北京市分行望京中环路支行正式对外重装营业，标志着交通银行首家新型模式网点破土萌芽。
我国旅游发展的总方针是______、______、______。
用于打开查询的宏命令是()。
Mostparentsprizethediversitywithintheirchildren’spublicschools.Theyknowthatlearningtocooperateandexcelinadiv
IntroductionLinguisticshasbothpracticalandphilosophicalmotivations.Soboththefirstandsecondeditionsofthistex
最新回复
(
0
)
