首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2019-09-03
42
问题
一棵二叉树的前序遍历结果是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全国计算机二级
相关试题推荐
若有以下程序#includevoidsp(int*a){intb＝2；a＝＆b；*a＝*a*2；printf("％d，"，*a)；}main(){intk＝3，*p＝&k；sp(p)；printf("％d，％d＼
软件需求规格说明书的作用不包括
若有定义语句：intx＝12，y＝8，z；在其后执行语句z＝0．9＋x／y；则Z的值为
C语言中char类型数据占字节数为
有以下程序#includemain(){ints[12]＝{1，2，3，4，4，3，2，1，1，1，2，3}，c[5]＝{0}，i；for(i＝0；i＜12；i＋＋)c[s[i]]＋＋；for(i＝1；i＜5；i＋＋)printf("
若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价
以下选项中不能作为C语言合法常量的是
以下函数不能用于向文件中写入数据的是
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
下列选项中属于面向对象设计方法主要特征的是
随机试题
呕血与黑便最常见的疾病是( )
男性，25岁。发现高血压2年，血压最高160／120mmHg，尿蛋白(++)，BUN28．6mmol／L，Scr442μmol／L，红细胞2．6×1012／L。其诊断是()
我国宪法规定了国家主席的替补制度，下列选项中对替补制度的表述哪个是错误的?()
世界银行直属的发展机构组成包括()。
内部控制制度应当涵盖公司经营管理的各个环节，不得留有制度上的空白或漏洞，这体现了内部控制制度的()原则。
注册会计师为应对财务报表层次的重大错报风险，对拟实施审计程序的性质、时间安排和范围作出的下列总体修改，其中不恰当的是()。
根据物流服务企业提供的服务类型，可以把物流企业分为两类。一类是提供功能性物流服务业务的物流企业，另一类是()。
毛泽东指出．发展国民经济的总方针是()。
求内接于椭球面的长方体的最大体积．
Whydoestheprofessormentionaflute?
最新回复
(
0
)
