首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2020-06-29
47
问题
一棵二叉树的前序遍历结果是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全国计算机二级
相关试题推荐
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列关于C++函数的叙述中，正确的是()。
阅读下面程序：#includefun(inta，intb){intc；c=a+b；returnc；}voidmain(){intx=6，y
执行语句序列intx：1，&y=x；cout
下列程序中横线处正确的语句是()。#includeusingnamespacestd；classTestClass{public：voidfunO{cout
有如下程序：#includeusingnamespacestd；classA{public：A(){cout
请使用“答题”菜单或使用VC6打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于集合操作，这些整数按升序存放在成员数组
在下列选项中，不允许作为C++标识符的是
下列有关运算符重载的表述中，正确的是
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
随机试题
社会和谐发展，需要一定的规矩、一定的规则、（）
申请专利的发明在申请日以前6个月内以下列方式被公开，会导致丧失新颖性的是()
患者，男性，21岁，饱餐后打球，突然全腹持续性疼痛，阵发性加剧，向腰背部放射，呕吐，应考虑为
FIDIC合同条件中约定，因承包商的责任延误竣工时，损害赔偿金为每天1万元，该合同工程的总金额为300万元，而承包商该竣工工程的合同价为15万元，延期竣工天数为30天，合同中还约定最高赔偿限额为20万元，则在工程结算时可折减的误期损害赔偿金为( )万元。
按成孔方法不同，混凝土灌注桩分为()。
注浆施工计划阶段的工作内容包括（）。
20世纪90年代以来,影响世界经济稳定发展最重要的因素是()。
下列合同中，属于印花税征税对象的有()。
20世纪60年代，商业银行的风险管理进入()。
下列叙述中，正确的是______。
最新回复
(
0
)
