首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2019-09-03
33
问题
一棵二叉树的前序遍历结果是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全国计算机二级
相关试题推荐
有以下程序#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b++;break;}case2:a++;b+
有三个关系R、S和T如下: 则由关系R和S得到关系T的操作是
有以下程序#includemain(){intb[3][3]={0,1,2,0,1,2,0,1,2},i,j,t,1;for(i=0;i<=i;j++)t+=b[i][j][i]];printf("%d\n,t);}程序运行后的输出结果是
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是
下列定义数组的语句中,正确的是
设有定义:charp[]={’1’,’2’,’3’),*q=p;以下不能计算出一个char型数据所占字节数的表达式是
以下叙述中正确的是
以下选项中有语法错误的是
程序调试的任务是
软件生命周期是指()。
随机试题
头期胃液分泌的调节是()
腋窝顶点至第11肋游离端(章门)的骨度分寸是( )
据有关机构研究,2000年按现行汇率计算的每百万美元国内生产总值能耗,我国为1274吨标准煤,比世界平均水平高()倍。
以扩大的分部分项工程为对象编制的定额是()。
下列关于丧葬补助费一次性供养直系亲属救济费标准的陈述正确的有()。
设函数f(x)=,则f[f(一4)]=_________.
根据知识学习的同化理论,假如学生先学习了质量与能量、热与体积、遗传结构与变异等概念之间的关系,之后学习需求与价格之间的关系。这种学习属于()。
从所给的四个选项中,选择最合适?的一个填入问号处,使之呈现一定的规律性:()
根据下面材料回答问题。以下关于2011年全国股票交易情况的描述,与资料相符的是()。
Unlikecompetitiverunning,racewalkersmustalwayskeepsomeportionoftheirfeetincontactwiththeground.
最新回复
(
0
)