首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
admin
2019-04-10
51
问题
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
选项
A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA
答案
D
解析
该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上：并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，可以画出这个二叉树的形状如下：
根据该二叉树，可得出后序遍历序列为：DCBGFEA．，选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/xyep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
关系数据库管理系统能实现的专门关系运算包括
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。[背景素材]财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在EXCE
下列各组软件中，属于应用软件的一组是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在。Word
下面不属于软件测试实施步骤的是
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
随机试题
在水利水电建设活动质量责任主体中，受项目法人(建设单位)委托对工程质量进行全面控制的是()．
The"showbusiness"attractsmanyyoungpeople.【21】,onlyveryfewcanhopetobecome【22】Talent(才能)isnot【23】.Withoutagood
A．病人期待明确的诊断，并得到良好的医护对待B．医生指导病人用药以及治疗中的注意事项，部分合作，但医生还是主角C．医患关系平等，共同分享信息，讨论治疗方案D．医生完全按照患者的要求行事E．医患关系严重紧张共同参与型医患关系表现为
患者，女，28岁。于今日(2013—6—10)行取卵手术，术后实验室工作人员通知其做新鲜移植手术。该患者何时到中心验血查看是否怀孕
A、麝香草酚B、洗必泰C、四环素D、磺胺类E、灭滴灵易渗透进龈沟液，对抑制C-厌氧菌和螺旋体特别有效的是（）
A．黄芪B．当归C．桃仁D．川芎E．以上均不是
对于工业企业而言,属于主营业务收入的是()。
异化作用，是指在新陈代谢的过程中，生物体把组成自身的一部分物质加以分解，释放出其中的能量，并把代谢的最终产物排出体外。根据定义，下列过程属于“异化作用”的是()。
当前网络语言中有许多的“骂”，背后有不同的个人或社会原因，有的是因为对现实中的不公和腐败感到不满和愤怒，但又无可奈何、无能为力，骂成为他们疏通恶劣情绪的管道；有的是从骂中得到一种自由和解放的感觉；有的是因为觉得骂很“爽”很“酷”；有的是因为骂成了习惯。网骂
A、 B、 C、 D、 B
最新回复
(
0
)
