首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2021-09-05
59
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/GOfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出应为：
下列关于常成员的叙述中，正确的是()。
下列字符串中不能作为C++标识符使用的是()。
有如下类声明：classBase{protected：intamount；public：Base(intn=0)：amount(n){}intgetAmount()const{returnamount；}}；classDeriv
下列运算符中，在C++语言中不能重载的是()。
下列关于多个成员对象构造函数调用顺序的叙述中，正确的是()。
软件生命周期是指()。
下列字符串中不能作为C++标识符使用的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
随机试题
A．胸痛的部位B．胸痛的性质C．胸痛持续的时间D．心电图检查E．血沉心绞痛与急性心肌梗死的主要鉴别依据是
张三、李四两家各有小院，隔墙而居，院墙高约两米。一天，张三家夫妇下田务农，将两周岁的儿子张五锁在自家的院子里玩。不巧，李四家的一只公鸡飞过院墙，将张五的左眼啄伤。张三家为此支出医药费近万元。则对于张三家所受的损失的承担，下列说法错误的有：
关于非全日制用工的下列说法正确的是：()
社会保障是通过()所形成的一种分配关系。[2006、2005年真题]
打乱传统的按年龄编班的做法，而按学生的能力或学习成绩编班，这是()。
在教师专业发展的过程中，()是发展的主体。
依法从重从快惩处严重刑事犯罪分子政策的法律依据是()。
上海世博会已经过去9年时间了，作为中国举办的最大盛事之一，上海世博会是中国第一次举办世博会，对中国的发展有着莫大的影响。
网络某些用户只能发送但不能接收E-mail，不可能的原因是_____________。
Thefirstapartmentwewereshownwasextremely______,butnotsuitableforafamilywithchildren.
最新回复
(
0
)
