首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2017-03-23
75
问题
一棵二叉树的前序遍历结果是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全国计算机二级
相关试题推荐
阅读下面程序,则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme",*p;for(p=str;p
若有定义intw[3][5];,则以下不能正确表示该数组元素的表达式是
下列程序的输出结果是______。#defineP(A)printf("%d,",(int)(a))#definePRINT(a)P(a);printf("theend")main(){inti,a=0；for(i=1;i＜5
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
软件工程研究的内容主要包括：______技术和软件工程管理。
设有下列说明语句：strcutstr{intx;floaty;charz;}st；则下列的叙述中不正确的是()。
下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(int*p,intn){int*q;intmax,min;max=min=*p;for(q=p;【】;q++)if(*q>ma
在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
有以下程序段charch；intk；ch=’a’；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述
随机试题
单面焊双面成形按其操作手法大体上可分为()两大类。
蛛网膜囊肿最常见于
下列体现辛温复辛凉治法的方剂是
(2010年案例分析第二大题，第75—78题)甲钢铁总厂是一家老企业。1990年，该厂与其他钢铁企业一样，面临内部成本上升、外部市场疲软的双重压力，经济效益大面积滑坡，当时生产的产品28个品种有26个亏损。虽然总厂亏损已经到了难以为继的状况，可是各个分厂报
在我国,新建商品房市场的经纪业务采用()。
会计是()。
在MMPI-2临床量表剖析图的突出编码类型中，进入编码的量表的最低分数要比没有进入编码的其他临床量表分数最高者至少高出()个T分。(2010年11月真题)
关于终身教育，下列说法正确的有()。
1950年9月，毛泽东同志在对全国经济保卫工作会议的指示中说：“保卫工作必须特别强调党的领导作用，并在实际上党委直接领导，否则是危险的，”这一指示确定了()。
Thereportsaidthatthesamplewaterhadtoomuchleadinit,______
最新回复
(
0
)
