首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2013-02-23
57
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为cBEFDA。
转载请注明原文地址:https://www.kaotiyun.com/show/uYPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请读程序：#include＜stdio.h＞main(){inta,b;for(a=1,b=1;a＜=100;a++){if(b＞=20)break;
有以下程序：main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞a)||(m=a＜b);printf("%d,%d\n",k,m);}程序运行后的输出结果是()。
以下各选项企图说明一种新的类型名，其中正确的是______。
以下叙述中正确的是()。
以下选项中，合法的一组C语言数值常量是()。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
在E-R图中，用来表示实体之间联系的图形是()。
设有如下说明 typedef struct ST {long a；int b；char c[2]；}NEW； 则下面叙述中正确的是 ______。
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longf1;myf=【】("test.t","rb")
随机试题
党的“八大”指出，社会主义制度在我国基本建立后，我们国内的主要矛盾是()
男性，40岁，因腹股沟可复性肿物3年，突然脱出并伴剧痛10小时，无法还纳，而行急诊手术治疗，术中发现疝囊内肠管发黑，而行肠切除、吻合术后，对于疝的治疗正确的是行
关于滤线栅使用注意事项的叙述，错误的是
弯制钢丝卡臂进入基牙倒凹的深度为
从项目建设的全过程看，在项目()阶段，建设项目业主在项目投资管理和控制工作中拥有充分的自主权和决策权，是建设项目业主进行投资控制的重点。
ISO／TC176对ISO9000系列标准已经修订了()次。
心理学家__________根据著名的双生子爬楼梯实验提出了个体发展的成熟决定论。
将音程的根音与冠音相互颠倒，称为音程的_________。
中国人对不同年龄会有不同称谓，下列年龄称谓从小到大排列顺序正确的是()
下列选择项中可以用相关系数的评价指标的是
最新回复
(
0
)
