首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2021-09-05
94
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/GOfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于构造函数的描述中，错误的是()。
下列程序执行后，输出的结果是()。intx=－5，y=0；while(++x)y++；cout
下面程序输出的结果为()。#inchdevoidfun(rota,intb){inttemp；temp=a；a=b：b=temp；}voidmain()
下列关于New和delete运算符的叙述中，错误的是()。
下列选项中，不属于C++关键字的是()。
下列叙述中正确的是()。
设有定义intx；floaty；，则10+x+y值的数据类型是()。
已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
面向对象方法中，继承是指()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
随机试题
年轻女性发现乳房肿块，表面光滑，活动性好。最常见的疾病是()
足月顺产女婴，生后24小时即出现黄疸，拒哺。查体：神情萎靡，全身水肿，皮肤苍白，血红蛋白85g／L↓，血清间接胆红素356μmol／L。首选的实验室检查是
决定检验方法检测结果准确性和可靠性的指标是
以滑膜炎为基本病理改变的风湿病是
《中华人民共和国广告法》适用于在中国境内从事广告活动的()。①广告主②广告经营者③广告接受者④广告发布者⑤广告受益者
A市甲会计师事务所(以下简称“甲所”)是特殊的普通合伙企业。20l8年年初，合伙人王某为了招揽业务向介绍案源者支付高额介绍费；A市财政局接到举报后对甲所予以警告，并责令其停业整顿。甲所不服，向人民法院提起诉讼；在诉讼期间，被告撤销了对甲所的处罚，甲所遂向人
采购商在处理协同发展的供应商的关系时，采用的是()的方式。
下列各项中，不属于单方法律行为的是()。
货币市场有许多子市场，()属于货币市场。
Thegirlhasneverbeenseenindieclassroomforalldiesemester.
最新回复
(
0
)
