首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2017-11-27
50
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/f2xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下函数定义：intfun(doublea，doubleb){returna*b；)若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。
下列数组定义中错误的是()。
有下列程序段：typedefstructNODE{intnum；stmctNODE*next；}OLD；下列叙述中正确的是()。
以下程序：#includemain(){charstr[10]；scanf(“％s”，&str)；printf(“％s＼n”，str)；}运行上面的程序，输入字符串．how
下列定义变量的语句中错误的是()。
uniondt{inta；charb；doublec；}data；以下叙述中错误的是
若有说明intm[3][4]：{3，9，7，8．5}，(*q)[4]；和赋值语句q=m；，则中0
设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。
下面程序的功能是：计算1～20之间的奇数之和与偶数之和，请填空使程序功能完整。#includemain(){inta=0，b=0，c=0，i；for(i=0；i
下列二叉树描述中，正确的是()。
随机试题
使用VC++2010打开考生文件夹下progl中的解决方案。此解决方案的项目中包含一个源程序文件progl．c。在此程序中，学生的记录由学号和成绩组成，N名学生的记录已在主函数main()中放入结构体数组s中，请编写函数fun()，其功能是把低于平均分的学
简述商业诽谤行为的表现形式。
7月间，3岁男孩，突起高热、抽搐、昏迷5日，脑膜刺激征阳性，血常规：WBC17．0×109／L，N80％，L20％；脑脊液常规：WBC5．0×106／L，蛋白0．5g／L，首先应作什么检查
男，48岁，患肺癌3年，近来“三阶梯方案”治疗无效，应选择的癌痛治疗方法是
有一栋六层楼装饰工程，每层4个施工过程，按层组织等节奏流水施工，若流水节拍为5天，插入时间之和与间歇时间之和均为4天，则该装饰工程的工期为()天。
中外合作经营企业以房地产抵押贷款的，除企业章程另有规定外，必须经()通过。
下列各项股利政策中，股利水平与当期盈利直接关联的有()。
下列关于增值税简易计税方法的规定，表述正确的有()。
简要说明意志与情绪过程的关系。
下列腹水检查结果哪项对诊断结核性腹膜炎有重要意义
最新回复
(
0
)
