首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2017-03-23
54
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/QcDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是
具有3个结点的二叉树有
已知#intt=0；while(t=1){…}则以下叙述正确的是
有以下程序#include＜stdio.h＞main(){intx=1，y=0，a=0，b=0；switch(X){case1：switch(y){case0：a++；
结构化程序设计主要强调的是
要求使下列程序输出5个整数，请填空。for(i=0;i＜=______;printf("%d\n",i+=2))；
若变量a,b已正确定义，且b已正确赋值，则合法的语句是()。
以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2223445666677899101010删除后,数
在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。
在16位IBM-PC机上使用C语言,若有如下定义structdata{inti;charch;doublef;}b;则结构变量b占用内存的字节数是
随机试题
同一原子中，电子结合能量最小的壳层是
义齿基托从口腔中取出后应浸泡于
有关使用胰岛素治疗的糖尿病患者，在健康教育中下列哪项不正确
下列有关砌体挡土墙的基本要求的说法中，错误的是()。
城市环境容量的制约条件主要包括以下()方面。
根据增值税法律制度的规定，下列关于固定业户的增值税纳税地点的说法，正确的有()。
根据个人所得税法律制度的规定，自行申报纳税时在中国境内两处或两处以上取得工资、薪金的，其纳税地点的选择是()。
人类的寿命与基因有关，体内有多个基因_______着你的生命长短。研究表明，那些在恶劣环境下控制机体防御功能的基因，能够显著地改善多种生物的健康状况并且延长其寿命。了解这些基因的运作________，或许可以帮助我们找到消除老年疾病、延长人类生命的秘诀。
根据所给资料,回答问题。2011年境外来浙江工作专家25883人次，比2010年增长12．1％，2011年占同期全国总人次的比重勾4．9％，比2010年提高0．1个百分点。2010～2011年浙江外商投资企、事业单位聘用的境外专家分别
LGDisplay,theworld’ssecond-biggestflat-paneldisplaymaker,isbettingbigonlarge-scaleOLEDtelevisionpanels,brushing
最新回复
(
0
)
