首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2019-09-03
70
问题
一棵二叉树的前序遍历结果是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全国计算机二级
相关试题推荐
以下选项中与if(a==1)a＝b；elsea＋＋；语句功能不同的switch语句是
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
设有定义：charp[]＝{’1’，’2’，’3’)，*q＝p；以下不能计算出一个char型数据所占字节数的表达式是
以下关于算法的叙述错误的是
设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
以下选项中不能作为C语言合法常量的是
给定程序MODI1．C中函数fun的功能是：用选择法对数组中的13个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#inolude#defi
给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下
对下列二叉树进行前序遍历的结果是
随机试题
课程标准通常包括了几种具有内在关联的标准，主要有内容标准和表现标准。下列内容不符合课程标准内涵的是（）
最常见的湿性咳嗽是
针刺合谷穴治疗颈部和头部疾病属于腧穴的
10岁男孩，近8天来食欲不振，恶心、呕吐、乏力、尿色黄来院就诊。病前两周曾注射丙种球蛋白一支。查体：巩膜黄染，肝肋下3cm、脾未触及。化验：ALT500U，胆红素85.5μmol／L，抗HAVlgM(+)，抗HAVIgG(+)，HBsAg(+)，HBeAg
患者休养的适宜环境正确的是
甲房地产咨询公司(以下简称甲公司)设立于1998年，购买了位于某居住区配套的商业用房作为经营用房，注册资本为200万元。甲公司根据相关法律按税后利润的10％提取法定公积金，至2008年年底累积提取100万元，2009年甲公司税后利润为120万元，当年分配7
【2015．河北沧州】班主任张老师按照学生的期中考试成绩调整座位，将考试成绩后5名的学生安排在教室的最后一排。张老师的做法()。
决定谁是教育者和谁是受教育者的关键因素是个人的年龄、性别和职位。()
[*]
You’llfindit(advantage)______tolearnSpanishbefor6visitingSouthAmerica.
最新回复
(
0
)
