首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是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/FOfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列各组类型声明符中，含义相同的一组是()。
下列关于栈的叙述正确的是( )。
下列情况中，不会调用拷贝构造函数的是()。
有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){init();a++
下列语句中错误的是()。
有如下定义：intb[10]＝{1，2，3，4，5，6，7，8，9，10}*q＝b；则数值为8的表达式是()。
由于常对象不能被更新，因此()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
随机试题
幼儿园的喂奶室、配乳室、卫生间和储藏室属于()用房，医务室、隔离室、会议室、资料室属于()用房。
TheAdvancedLearner’sDictionaryofCurrentEnglish,oneofthegreatestcontributionsbyHornbytoEFLteaching,waspublished
设z＝f(exsiny，x2＋y2)，其中f具有二阶连续偏导数，求。
我国目前关于采矿权的法律法规主要有()。
目前我国剪力墙和简体体系的高层建筑施工用得最多的一种模板是()，已形成一种工业化建筑体系。
20×3年7月2日，甲公司向乙公司订购一套价值150万元的精密仪器设备，双方签订了买卖合同，约定由乙公司代为托运。7月8日，甲公司为筹集购买精密仪器设备的贷款向丙公司借款100万元，双方签订了借款合同，约定借款期限3个月，由丁公司和戊公司分别提供担保。7月
年度终了，利润分配科目下除未分配利润明细科目外，其他明细科目无余额。()
社会工作者姜林主要为视力丧失老人提供服务，那么他在与这些老人沟通时可以使用的小窍门有()。
Lookatthearticlebelowaboutthepollandthequestionsoverthepage.Forthequestion13—18,markoneletterA,B,CorD
Today’scollegestudentsaremorenarcissisticandself-centeredthantheirpredecessors,accordingtoacomprehensivenewstud
最新回复
(
0
)
