首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2011-06-10
24
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://jikaoti.com/ti/CnB0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
计算机软件分为系统软件和应用软件，操作系统属于【 】。
有以下程序： int a=3； main( ) { int s=0； { int a=5；s+=a++；} s+=a++； printf("%d\n"，s)； } 程序运行后的输出结果是
若要说明一个类型名STP，使得定义语句STP s;等价于char *s;，以下选项中正确的是
下列关于C语言数据文件的叙述中正确的是
有定义语句：int x, y;，若要通过scanf("%d,%d",&x,&y);语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是
在64位高档微机中，CPU能同时处理【 】个字节的二进制数据。
下图所示二叉树的中序遍历结果为()。
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
若有定义语句：inta[2][3],*p[3];，则以下语句中正确的是()。
以下说法错误的是
随机试题
具有清热燥湿、涩肠、止血、止带、杀虫作用的药物是
彩色光的基本参数有()。
十二指肠溃疡患者胃酸分泌增多的主要因素是
水泥混凝土的配合比设计步骤包括()。
货物招标方案因采购目的、用途不同而有所区别，作为最终消费产品的货物招标方案主要依据()编制。
建设项目负债融资的方式包括()。
甲事业单位为财政全额拨款的事业单位，自2005年起，实行国库集中支付和政府采购制度。经财政部门核准，甲事业单位的10万元以上的物品和服务采购支出实行财政直接支付方式，10万元以下的物品和服务采购支出以及日常零星支出实行财政授权支付方式。甲事业单位需要采购一
某企业于年初存入银行10000元，假定年利息率为12％，每年复利两次。已知(F/P，6％，5)=1．3382，(F/P，6％，10)=1．7908，(F/P，12％，5)=1．7623，(F/P，12％，10)=3．1058，则第5年末的本利和为(
我的钥匙忘在了家里。
A、Insectswouldbeoutofcontrolsomedayifnothingweredoneaboutthepresentsituation.B、Insectswillsomedayeatallgre
最新回复
(
0
)
