首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
admin
2018-10-28
81
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
选项
A、EDABC
B、CBEDA
C、CBADE
D、EDCBA
答案
A
解析
后序遍历次序是“左右根”,中序遍历次序是“左根右”。由定义可知:①后序遍历中最后一个就是树根结点,即E结点;②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即CBAD是根结点E的左子树集合。
问题就会转化为:求后序遍历是CBAD,中序遍历是CBAD的子树,方法同上。因为中序遍历中,D结点右边没有结点了,所以D结点不包含右子树,否则就会被分为2个子问题。以下是这道题的详细推理过程:
步骤1:由CBADE得出根结点为E,由中序遍历可知{CBAD}E,右子树为空;
步骤2:由CBAD得出左子树集合的根节点为D,由中序可知{CBA}D,右子树为空;
步骤3:同理,二叉树更新后如下图所示。由下图可得,前序遍历为:EDABC。
转载请注明原文地址:https://kaotiyun.com/show/6ilp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若利用选择查询计算每个职工的工龄,并对结果进行取整操作,标题行显示为工龄,则字段行的设计正确的语句是()。
将项目添加到List控件中的方法是( )。
若在窗体设计过程中,命令按钮Command0的事件属性设置如下图所示,则含义是()。
下列关于Access内置的域聚合函数的叙述中,错误的是()。
要限制宏操作的范围,可以在创建宏时定义()。
若在窗体设计过程中,命令按钮Command0的事件属性设置如下图所示,则含义是( )。
在E—R图中,用来表示实体联系的图形是()。
主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是()。
当前表中有4个数值型字段:高等数学、英语、计算机网络和总分。其中,高等数学、英语、计算机网络的成绩均已录入,总分字段为空。要将所有学生的总分自动计算出来并填入总分字段中,使用命令()。
随机试题
下列除哪项不是气机郁滞呃逆的主证
患者,女性,82岁。昏迷,卧床4天。近日发现其骶尾部皮肤出现红、肿、热。但皮肤表面无破损。若置患者于侧卧位,压疮好发于
某厂欲从国外购买一批设备,有两家银行愿意提供贷款,甲行的年贷款利率为16%,按月计息。乙行的年贷款利率为17%,按年计息,问该厂应从哪家银行贷款?
图4-24中,均质杆AB重力为F,用铅垂绳CD吊在天花板上,A、B两端分别靠在光滑的铅垂墙面上,则A、B两端约束力的大小是()。
2011年6月30日,王某与乙公司为期2年的劳动合同期限届满。次日,王某应聘到甲公司工作,双方签订了书面劳动合同。合同约定,合同期限2年(试用期除外),王某每月工资2500元,试用期3个月,每月工资1800元,因生产经营需要,公司可不经王某同意直接安排其加
科学发展观的根本方法是()。
IT部门是技术保障部,它负责公司信息系统的规划、建设和管理部门,内设软件开发处、网络运行处和综合处等部门。先后建立了多项IT系统,为其管理、经营和决策奠定了坚实的基础。但在庞大的系统运维过程中难题较多,主要集中在四个方面:(1)运维人员紧张,运维工作量较
Theclasshas40students,______35aregirls.
Theprocessby【C1】______ofwhichhumanbeingsarbitrarilymakecertainthingsstandforotherthingsmaybecalledthesymbolic
A、Thebookstore.B、Thesupermarket.C、Thepostoffice.D、Thelibrary.D
最新回复
(
0
)