首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是( )。
某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是( )。
admin
2019-04-10
53
问题
某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是( )。
选项
A、abcde
B、dabec
C、decab
D、cedba
答案
B
解析
前序遍历是cedba，说明根节点是c，中序遍历结果是debac，说明这个二叉树没有右子树，左子树的前序遍历是edba，说明左子树的根节点是e，中序遍历是deba，则d是左子树的左叶子节点，ba是左子树的右子树节点，且a是b的右叶子节点，故这个二叉树如图4。其后序遍历是dabec。本题也可以用快速排除法，根节点是c，那么后序遍历c一定是在最后，可以得知只有B项正确。
转载请注明原文地址:https://kaotiyun.com/show/syep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
下列关于CPU的叙述中，正确的是
计算机系统软件中，最基本、最核心的软件是()。
在软件开发中，需求分析阶段产生的主要文档是()。
在数据处理中，其处理的最小单位是
下列各设备中，全部属于计算机输出设备的一组是()。、
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“小足15分钟部分小收费
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：为正文第2段中红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：／／www.bjstats.gov.cn／”。同时在“统
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。
随机试题
胃食管反流的检测方法不包括
患者，男，30岁。牙床肿大近半年加重。检查：全口牙龈肿大，上前牙龈明显。质硬，触出血，袋深3～5mm，增生龈覆盖1／2牙冠。龈缘有菌斑。X线片示牙槽骨无吸收。有服环孢素史。临床诊断为药物性牙龈增生，该病在基础治疗后应采取的手术方法是
下列哪个方剂组成药物中含有石膏和知母
背景资料：某房地产开发公司与某施工单位签订了一份价款为1000万元的建筑工程施工合同，合同工期为7个月。工程价款约定如下：(1)工程预付款为合同价的10％；(2)工程预付款扣回的时间及比例：自工程款(不含工程预付款)支付至合同价款的60％后，开始从当月
企业经济实力、竞争能力以及企业能承受的劳动力费用决定了()。
导游活动的政治意义表现在哪些方面?
1937年7月7日，日本侵略军向卢沟桥中国驻军发动进攻，奋起抵抗的中国守军是第二十九军。()
按现行企业会计制度的规定，下列有关收入确认的表述中，正确的有()
ProfessorSmithrecentlypersuaded35people,23ofthemwomen,tokeepadiaryofalltheirabsent-mindedactionsforafortnig
阅读以下说明，回答问题1-5，将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑如下图所示。图中______适合设置为DMZF区。A．
最新回复
(
0
)
