首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2021-09-05
44
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://jikaoti.com/ti/mYh0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在软件开发中，需求分析阶段产生的主要文档是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Thisisagreart!HelloHello注意：错误的语句在∥********erro
下列关于return语句的叙述中，正确的是
请打开考生文件夹下的解决方案文件proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每个元素等于相应两个数据表对应元
下列叙述中正确的是()。
请打开考生文件夹下的解决方案文件proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和／／********666********之间填写StringVar成员函数和友元函数的实现
下列关于多态性的描述，错误的是()。
关键字unsigned不能修饰的类型是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下面不属于软件需求分析阶段主要工作的是()。
随机试题
护理道德评价的客体是（）
门静脉高压症手术治疗包括
男性，56岁。患慢性骨髓炎8个月，血红蛋白70g／L，白细胞、血小板正常。血清铁6．21μmol／L，铁蛋白206μg／L，骨髓增生活跃，细胞外铁(+++)。该病的发病机制描述不正确的是
女性，56岁，左上肢发作性麻木半年，初从左手拇指开始，后扩散至整个上肢，查体见左上肢痛、温觉稍差，左上肢腱反射亢进，余未见明显异常。病变最可能的部位
下列关于破产财产分配的清偿顺序，说法正确的是()。①普通破产债权②破产人所欠职工的工资和医疗、伤残补助、抚恤费用③破产人欠缴的税款④破产费用和共益债务
包括建设期的静态投资回收期是()。
公安机关群众工作的任务，大致包括()。
【2013年山东省属真题】作为各学科教学内容的指导性文件，规定了学科知识范围、深度及其结构、教学进程及其方法的课程文本是()。
A、 B、 C、 D、 C奇数项图形的封闭区域数均为3，偶数项图形的封闭区域数均为4。
下列诗句与其写作方法不对应的()。
最新回复
(
0
)
