首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
admin
2019-11-14
39
问题
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树的前序遍历的顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历的顺序为首先访问左结点，然后依次访问右结点和根结点。根据前序可以很快确定根，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。对于本题根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。确定A之后，再看中序第二个值为B，查看B在中序中的位置，C在B左边，确定C为B的左子树。本题的具体二叉树如下，因此后序是CBA。
转载请注明原文地址:https://kaotiyun.com/show/Q1Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
数据流图(DFD)中的有向箭头(→)表示
结构化程序设计中，下面对goto语句使用描述正确的是
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：《××研究所科研经费报账须知》以文本框形式实现，其文字的显示方向与
下列数据流图(DFD)构造规则中正确的是
随机试题
ABC会计师事务所负责审计甲公司2012年度财务报表。在完成审计工作、形成审计结论时对审计工作底稿进行项目质量控制复核，以下说法不恰当的是()。
由选民直接选举的人民代表的候选人，其联名推荐的选民应在()
根据我国《标准化法》的规定，()负责对标准的实施进行监督检查。
生活垃圾填埋场不得建在下列地区()。
【背景资料】某装配式工程项目，建设单位和某施工单位根据《建设工程施工合同(示范文本)》(GF-2017-0201)签订了施工承包合同，合同工期35天。工程实施过程中发生了下列事件：事件一：施工单位将施工作业划分为A、B、C、D
根据《企业所得税法》的规定，企业所得税的征收办法是()。
根据下列文字材料回答116～120题。国泰摩托募集大量资金，主要用途：(1)投资4883.6万元用于冲压生产线技术改造，年创效益1475万元。(2)投资4958.5万元用于焊接生产线技术改造，年创效益1980万元。(3)投资4957.9万元
假设表单上有一选项组：●男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为
在ASCII码表中，按照ASCII码值从小到大排列顺序是
A、It’squitenormal.B、It’stoohigh.C、It’scheapindeed.D、Itcouldbecheaper.C语义理解题。本题的关键是要抓住男士回答中隐含的信息。“Ithinkhegota
最新回复
(
0
)
