首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2019-04-01
36
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/IaAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include＜iostream.h＞voidfun(inta,intb,intc){a＝456,b＝567,c＝678;}voidmain(){intx＝10,y＝
已经intDBL(intn){returnn+n;}和longDBL(longn){returnn+n＞是一个函数模板的两个实例，则该函数模板的定义是______。
根据下面的主程序，完成类的一种构造函数的最简单形式。#include＜iostream.h＞classbase{private：intnum；public：______;};voidmain()
在类的对象被创建时，______函数会被自动调用。
在面向对象程序设计中，从外面只能看到对象的外部特征，而不知道无需知道数据的具体结构以及实现操作的算法，这称为对象的______。
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是
已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是
给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是______。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
下列对列的叙述中，正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据
随机试题
尿潴留
A、卡托普利B、阿司匹林C、洛伐他汀D、氯沙坦E、可乐定抑制血管紧张素转化酶的是（）
对于一个化学反应，下列各组中关系正确的是()。
安全检查可以分为()的检查。
填写票据和结算凭证时，中文大写金额数字应当用正楷或行书填写，如果金额数字书写中使用繁体字，不应受理。 ( )
下列属于财产转让所得的项目有()。
职业活动内在的道德准则是()。
2010年5月9日，俄罗斯纪念卫国战争胜利()周年庆典在莫斯科隆重举行。国家主席胡锦涛和来自世界20多个国家的领导人出席庆典，同俄罗斯人民一道纪念这个具有重大历史意义的节日。卫国战争是苏联人民为反对法西斯德国及其欧洲、亚洲盟国侵略而进行的战争。
田忌与齐威王赛马并最终获胜被传为佳话，假设齐威王以上等马、中等马和下等马的固定程序排阵，那么田忌随机将自己的三匹马排阵时，能够获得两场胜利的概率是：
(上海财大2015)已知期货交易所的初始保证金比率为40％，维持保证金比例为20％。现某人入市共购买500份期货，每份价格20元。则期货价格为()时，此人必须再投入资金补充保证金。
最新回复
(
0
)
