首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2019-09-03
55
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/NKRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(char*P){strcpy(P，"Qian")；}main(){STUa＝{"Zhao"，’m’，2
以下程序段中，与语句：k＝a＞b?(b＞c?1：0)：0；功能相同的是
以下能正确定义一维数组的选项是
以下叙述中正确的是
下列叙述中正确的是
软件调试的目的是
程序调试的任务是
若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中大于平均值的数据移至数组的前部，小于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正
给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长
随机试题
虚证痛经的治法为
hedge
A、collapseB、perhapsC、psychicD、rampC
X线平片不能显示骨骼系统的哪种组织
如图3-71所示结构，I点处弯矩为何值?[2005年第26题]
()是外汇市场上最经济、最普通的形式。
随着我国市场经济的发展，我国各种资本市场的日趋完善，北京就在20世纪90年代形成了以中关村为核心的全国高技术工业中心区，成为了中国的“第一硅谷”，而在21世纪初，随着中国金融、保险、证券、房地产的长足发展，在东直门国贸中心区形成了CBD中心区金融、商业区，
中国某石化公司制定了详细的人力资源培训开发计划。每年抽取利润的2％作为经费去培训。方式有在职培训，即选拔有潜力的职员，送到正规院校学习相关专业。每年培训研究生10-20名，双学士学位。100-200名。根据上述资料，回答下列问题：培训开发工作面对的对
有一些老东西虽粗糙，却有非凡的价值。特别是食物，愈粗糙愈有益健康，像糙米胜过白米，黑麦面包胜过白面包、天然食物胜过加工食品。我们不断地把食物做得精致，事实上是在为自己制造祸害。在“过度加工”与“过度精制”的时代，使我们产生了巨大的盲点，并把这些盲点传给下一
Howdoesthewomanthinkofthenewteacher?
最新回复
(
0
)
