首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2019-09-03
31
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://jikaoti.com/ti/EMf0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includeintk＝7，m＝5：voidf(int*s){int*t＝&k；s＝＆t；*s＝&m；printf("％d，％d，％d，"，k，*t，*s)；}main(){inti＝3，*p＝&i，*r＝&p；f(r
下面不属于软件工程过程的4种基本活动
有以下程序#includemain(){inta＝1，b＝0；printf("％d,",b＝a＋B)printf("％d＼n"，a＝2*B)}程序运行后的输出结果是
有以下程序fun(intx,inty){staticintm＝0，i＝2；i＋＝m＋1；m＝i＋x＋y；returnm；}main(){intj＝1，m＝1，k；k＝fun(j，m)；printf("％d，"，k)；
下列关于栈的叙述正确的是
下面选项中关于编译预处理的叙述正确的是
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出3个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
下面不属于对象主要特征的是()。
在最坏情况下，堆排序的时间复杂度是()。
随机试题
小青龙汤的君药是
椎体原发骨骺骨软骨病临床发病特点，不正确的是
患儿，男，9岁。护士询问其有关好朋友的情况，主要是为了评估孩子的()。
简述经济手段及其基本特征。
男同学小陈平时自由散漫，学习不认真，一天在课堂上用手机给班上的女同学发短信“曾某，我爱你”，被上课的王老师发现。王老师收缴了小陈的手机，并将短信内容向全班同学宣读，同时指责其“思想堕落，道德败坏”。下课后小陈要求王老师归还手机，王老师说，这是罪证不能归还，
“骑士七技”属于()。
社区警务战略的工作目标包括()。
WhowontheWorldCup2004footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【61】aneven
在我近40岁时，我在很大程度上实现了所谓的美国梦。我和丈夫住在洛杉矶，我从事律师工作。我的收入高达六位数，我的工资足够我享受名贵的服饰和豪华的假期。我在同行中颇受尊重。但是，经过十年的律师生涯，我开始思考许多事情。我对社会有什么贡献?在我退休时，我会怎样回
Ifyou’vebeenfollowingthestatusofArcticseaiceforthepastfewyears,hearingscientists【C1】______thepotentialcomingo
最新回复
(
0
)
