首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2020-06-29
63
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://www.kaotiyun.com/show/VO8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#includeusingnamespacestd；voidfun(int&n{r*=2：)intmain(){intn=
有如下程序：#includeusingnamespacestd；classTest{public：Vest(){n+=2；}-Test(){n-=3；)staticint
有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout
假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()。
若类A和类B的定义如下：#includeclassA{intij；public：intgeti(){retumi；}}；classB：p
使用VC6打开考生文件夹下的源程序文件modil．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和
以下关键字与类的访问权限无关的是
深度为7的二叉树共有127个结点，则下列说法中错误的是
随机试题
感应子发电机的转子采用直流励磁。()
招标
心室肌细胞动作电位的特点是()
Doyouthinkhewouldbe______refusetoofferussomemoney?
某商场建成于2000年10月，收益期限从2000年10月到2040年10月，预计未来正常运行年潜在毛收入为120万元，年平均空置率20%，年运营费用50万元。目前该类物业无风险报酬率为5%，风险报酬率为安全利率的60%，则该商场在2005年10月的价值最
可以采用点位控制的数控机床有()。
成本法又称为()。
资料一：某电子产品销售公司招聘员工，在签订劳动合同时要求员工交500元制服押金，以便制作统一的工作服装，并表示在员工与公司结束劳动关系并将制服完好返还公司后，公司即将该押金全额返还给员工。2010年1月，王某与该公司签订了3年的劳动合同
“自我实现人”假设
Thespecialeducationmentionedinthetextismainlyconcernedwith______.Avideodisccoursewareisbeneficialtothosewho
最新回复
(
0
)
