首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2021-09-05
85
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/FOfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类声明：classHow{intk;public:How(intn):k(n){}How(How&h):k(h.k){}};则类H
有如下类定义和变量定义：classA｛public：A()｛data：0；｝A(intx){data=x；}～A(){}voidoutData(){cout
下列选项中，不属于C++关键字的是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i－=2)cout
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
对下列二叉树进行前序遍历的结果是()。
软件测试的目的是()。
随机试题
激发后的原子退激时放出
长期工作的设备，机房相对湿度一般保持在()之间。
招标人于2006年4月1日发布招标公告，2006年4月20日发布资格预审公告，2006年5月10日发售招标文件，投标人于投标截止日2006年6月10日及时递交了投标文件，2006年7月20日招标人发出中标通知书，则要约生效的时间是( )。
不属于银行信贷人员在面谈中需要了解的客户信息的是()。
在宇宙中与万有引力方向相反，推斥而不是吸引的能量被称为()。
目前，我国普遍采用的教学组织形式是()。
党的十八届三中全会对深化社会体制改革提出的新的要求有()
[*]
Insomecountries,societalandfamilialtreatmentoftheelderlyusuallyreflectsagreatdegreeofindependenceandindividual
有限状态自动机可用五元组(∑，Q，δ，q0，Qf)来描述，设有一个有限状态自动机M的定义如下：∑={0，1)，Q=(q，q1，q2)，Q，={q2}，Q定义为：δ(q0，0)=q1，δ(q1，0)=q2，δ(q2，0)=q2，δ(q2，1)=q2。M是一
最新回复
(
0
)
