首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2015-06-09
62
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二又树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/x4Jp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
阅读下述程序段：y=-1;if(x!=0)if(x＞0)y=1;elsey=0;该程序段所描述的数学关系是()。
若有如下程序：#include"stdio.h"voidmain(){FILE*fp;fp=fopen("test","wb");fprintf(fp,"%d%.1f,%c%c",5,238.41,’B’,’h’
设Y是int型变量，请写出判断Y为奇数的关系表达【】。
在数据库理论中，数据物理结构的改变，如存储设备的更换、物理存储的更换、存取方式等都不影响数据库的逻辑结构，从而不引起应用程序的变化，称为【】。
()是不正确的C语言赋值语句。
有一个学生选课的关系，其中学生的关系模式为：学生（学号，姓名，班级，年龄），课程的关系模式为：课程（课号，课程名，学时），其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课（学号，【】，成绩）。
算法一般都可以用______控制结构组合而成。
设有下列二叉树：对此二叉树中序遍历的结果为()。
有下列二叉树，对此二叉树前序遍历的结果为()。
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。
随机试题
结合材料回答问题：材料1我代表党和人民庄严宣告，经过全党全国各族人民持续奋斗，我们实现了第一个百年奋斗目标，在中华大地上全面建成了小康社会，历史性地解决了绝对贫困问题，正在意气风发向着全面建成社会主义现代化强国的第二个百年奋斗目标迈进。这是中华
发展中国家应如何建立公正合理的国际经济新秩序?
试述控制工作的重要性。
位于上颌骨体的是
下列疾病，发病过程中容易并发肺炎喘嗽的是()
A．艾叶B．槐花C．蒲黄D．藕节E．三七性平，善收敛止血，利尿通淋的是()。
团队激励的方法主要包括()。
某单位有3名职工和6名实习生需要被分配到A、B、C三个地区进行锻炼，每个地区分配1名职工和2名实习生，则不同的分配方案有多少种？()
TheWarrantyHoldingsGroup,aEuropeanleaderinmechanicalbreakdowninsuranceandaresearcherandcommentatorontrendsinm
Mostpeoplewhogoonlinehavemainlypositiveexperience.But,(1)______anyendeavor—traveling,cooking,orattendingschool—th
最新回复
(
0
)
