首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2020-01-10
79
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://www.kaotiyun.com/show/2XCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。
有以下程序#include＜stdio．h＞main(){FILE*pf；char*s1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；
下面选项中关于“文件指针”概念的叙述正确的是
若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是
若有定义语句：intyear=2009，*p=&year；以下不能使变量year中的值增至2010的语句是
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag)main(){inti，j，t；
下列排序方法中，最坏情况下比较次数最少的是
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
随机试题
使用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
)
