首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
admin
2019-11-14
81
问题
设某二叉树的前序序列为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全国计算机二级
相关试题推荐
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
数据库管理系统是
负责数据库中查询操作的数据库语言是
小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是：
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在工作表“年终奖金”中，根据工作表“个人所得税税率”中的对应关系计算每个员工年终奖金应交的个
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
数据流图中带有箭头的线段表示的是()。
随机试题
下列选项属于森林资源资产特点的有()。
蔡某，男，75岁，已婚，汉族。两年前妻子去世，独自居住，近1年来患者出现对任何事情不感兴趣，做事丢三落四，记不住家属的名字，情绪变得易激惹，性格变得自私、挑剔，近期出现重复购买相同的物品，记忆力差，说话没有逻辑，由家人送入医院。该患者的首发症状为
女性，52岁，反复发作性头痛、心悸、恶心3年，发作时面色苍白，血压升高，最高时达240／135mmHg，平时血压正常。该病人最可能的诊断是
患者男性，75岁，2型糖尿病病史30年，近6年出现蛋白尿及高血压，近2年来肾功能逐渐减退。3个月开始出现恶心、口区吐，伴双下肢浮肿。近日化验血清K+5．5mmol／L，CO2CP16．5mmol／L，Cr830μmol／L，Hb6．5g／dl，血糖16mm
A．疏肝清热，养血调经B．疏肝健脾，养血调经C．疏肝化痰，和胃止痛D．健脾，化湿，和胃E．消食，导滞，和胃某男，12岁，两日来，因饮食失节导致脘腹胀满，嗳气吞酸，不思饮食，医师处以保和丸，是因其能()。
桥梁工程滑模施工的主要设备包括()。
如果当前的证券价格反映了历史价格信息和所有公开的价格信息，则该市场属于()。
下列有关民族自治州名称的表述中，错误的是（）。
Thedetectiveandhisassistanthavebegunto______themysteriousmurder.
在巴西，通过非洲蜂和当地蜂进行比较研究而得出的结论是，非洲蜂的蜂蜜产量远远高于本地蜂的蜂蜜产量。因此，没有理由担心美国的蜂蜜产量会下降，可以用非洲蜂来替代美国当地的蜜蜂。以下哪项如果为真，就最不能构成对上述论证的质疑？
最新回复
(
0
)
