首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2021-09-05
74
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/ppfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnarnespacestd；voidfl(int&x){x++；}voidf2(intx){++x；}intmain(){in
有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();friendintf1();friendstat
有如下程序：#includeusingnamespacestd;voidf1(int&x,int&y){intz=x+y;x=y;y=z;}voidf2(intx,i
将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout
下面描述中正确的是()。
软件生命周期是指()。
下列有关继承和派生的叙述中，正确的是()。
决定C++语言中函数的返回值类型的是()。
随机试题
我国最早规定约定夫妻财产制的法律是（）
反映体内贮存铁最敏感的实验室检查指标是
尿液呈酱油色见于（）。
如下论述除哪一项外都是正确的
A．溶散时限B．融变时限C．溶化性D．不检查E．崩解时限糊丸的质量检查项目为()。
支票限于见票即付,不得另行记载付款日期。另行记载付款日期的,()。
某市卷烟厂为增值税一般纳税人，无自制烟丝工艺流程，主要生产T牌卷烟。销售该牌号、规格卷烟的卷烟不含税调拨价80元／标准条。该卷烟厂在2012年11月发生如下业务：(1)本月从甲厂(增值税一般纳税人)购进烟丝，取得增值税专用发票，注明价款50万元、增值
高速缓冲存储器(Cache)一般采用DRAM构成。（）
设随机事件A与B相互独立，且P(B)＝0．5，P(A－B)＝0．3，则P(B－A)＝
设u=f(x，y，z)具有一阶连续的偏导数，z=z(x，y)由方程xex-yey=zez确定，求du．
最新回复
(
0
)
