首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2013-02-23
48
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为cBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/uYPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include＜stdio.h＞main(){intn=4;while(n--)printf("%d",--n);}
数据的存储结构是指()。
下面程序运行后的输出结果是______。structabc{inta,b,c；}main(){structabcs[2]={{1,2,3},{4,5,6}}；intt=s[0].a+
以下程序输出的结果是()。#include＜stdio.h＞main(){inti=010,j=10;printf("%d,%d\n:,++i,j--);}
以下各选项企图说明一种新的类型名，其中正确的是______。
数据库设计包括两个方面的设计内容，它们是______。
若x和y都是double型变量，且x的初值为3.0,y的初值为2.0，则表达式pow(y,fabs(x))的值为【】。
若有以下函数首部：intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是()。
以下定义语句中正确的是()。
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
随机试题
在满足实体完整性约束的条件下( )。
半亩方塘一鉴开，天光云影共徘徊。鉴：
某患者，聚餐食入大量鱼虾，同时饮酒，半小时后全身多发鲜红色风团，发生和消退均较快，伴瘙痒、腹痛、呼吸困难立即给予哪项治疗
地下连续墙墙面的露筋部分应小于（）墙面面积，且不得有露石和夹泥现象。
第二代集装箱船舶的集装箱装载数为1800～2100TEU。()
上交所上市公司在2014年将会被实施退市风险警示的情形有()。[2014年6月真题]Ⅰ．2013年的营业收入为1500万元Ⅱ．2013年被出具无法表示意见的审计报告Ⅲ．2013年末的净资产为负值Ⅳ．2012年度、2013年度净利
知识()不能离开能力，同样能力也不能脱离知识。
东部地区各省市中2009年商品房销售额最高的是()。
使用散列函数hashf(x)=xmod11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。分别计算等概率情况下，查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)
Whowasthedrummeroftheband?WhichofthefollowingwereNOTcopiedfromtheBeatlesbyotherpeople?
最新回复
(
0
)
