首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2021-09-05
50
问题
一棵二叉树的前序遍历结果是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全国计算机二级
相关试题推荐
有如下类定义：classXX{intxx；public：xx()：xx(O){cout＜＜’A’；}XX(intn)：xx(n){cout＜＜’B’；}}；classYY：publicXX{intyy；public：YY()
在软件设计中不使用的工具是( )。
有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();friendintf1();friendstat
将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为()。
下列关于虚函数的说明中，正确的是()。
下列选项中，不属于C＋＋关键字的是()。
在数据库管理技术的发展中，数据独立性最高的是()。
下列选项中不属于结构化程序设计原则的是()。
以下关键字不能用来声明类的访问权限的是()。
软件生命周期是指()。
随机试题
有如下定义structst{intx;floaty;}rec,*px;若要使指针px指向rec的成员x，正确的赋值语句是
将组织划分为机械式组织与有机式组织的依据是()
A．极化B．除极C．超极化D．去极化E．复极化当静息电位的膜内电位向负值加大的方向变化时是
甲工厂委托乙公司购买一批货物，乙公司不收取报酬。根据我国合同法的有关规定，下列表述哪些是正确的？
编制工程勘察、设计文件的依据不包括：(2017年第12题)
对于排放废气和恶臭的单位，下列哪项措施不符合《中华人民共和国大气污染防治法》规定?()
直接筹资是企业直接从社会取得资金的一种筹资方式，一般只能用来筹资股权资金。()
法律自由的属性。
结合材料回答问题：1973年，某企业生产的玩具产品“芭比娃娃”由于式样陈旧、价格昂贵等原因而严重滞销，企业濒临破产。很多员工建议放弃生产“芭比娃娃”而转产，但一位年轻人极力反对并建议为“失败产品”创办博物馆。“这绝对不行，这不是自曝家丑吗?”企业
Thedifferencebetween"writer"and"reporter"or"journalist"isn’tthatthejournalistreports—she【C1】______sources,callspeo
最新回复
(
0
)
