首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2019-11-14
69
问题
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
选项
A、FEDCBA
B、CBAFED
C、DEFCBA
D、ABCDEF
答案
A
解析
后序遍历次序:左右根;中序遍历次序:左根右。由定义可知:①后序遍历中最后一个是树的根结点,即F结点:②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即ABCDE是根结点F的左子树集合。问题就会转化为:求后序遍历是ABCDE,中序遍历是ABCDE的子树。方法同上,因为中序遍历中,E结点右边没有结点了,所以E结点不包含右子树,否则就会被分为2个子问题。以下是这道题的详细推理过程:
步骤l:由ABCDEF得出根结点为F,由中序遍历可知:{ABCDE}F,右子树为空;
步骤2:由ABCDE得出左子树集合的根节点为E,由中序可知:{ABCD}E,右子树为空;
步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为FEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/g2Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高
当用各种反病毒软件都不能清除软盘上的系统病毒时,则应对此软盘
第四代计算机的标志是微处理器的出现,微处理器的组成是:
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
在PowerPoint中,旋转图片的最快捷方法是:
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:利用“附件1:学
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计,按照下列要求完成该班的成绩统计工作。将工作表“语文”的格式全部
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:参照“产品基本信息表”所列,运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中,填入各型号产品对应的单价,并计算各月销售额填入F列中。其
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
随机试题
设随机变量X和Y相互独立,且X~N(0,1),Y~N(1,1),则()
虎斑心的病变性质是
心虚怔忡可见气血大虚可见
若年名义利率为12%,每季计息一次,则年有效利率为()。
对县级以上地方各级人民政府统计机构和其他行政机关以共同的名义做出的具体行政行为不服的,其复议管辖权归属于上级人民政府。()
导游人员在为文化层次高的旅游者服务时,要()。
保证未成年人的工作,应当遵循的原则有()。
苏联教学论专家赞科夫主张,教师所讲的内容,只要学生懂了就可以往下讲,不要原地踏步。这是()的课程组织方式。
人民法院可以判决变更的情形是()。
如果他勇于承担责任,那么他就一定会直面媒体,而不是选择逃避;如果他没有责任,那么他就一定会聘请律师,捍卫自己的尊严。可是事实上,他不仅没有聘请律师,现在逃的连人影都不见了。
最新回复
(
0
)