首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2021-09-05
90
问题
一棵二叉树的前序遍历结果是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全国计算机二级
相关试题推荐
若已定义了类Vehicle，则下列派生类定义中，错误的是()。
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=8,RED,BLACK=15};则枚举常量RED的值为
有如下程序：#includeusingnamespacestd；classA{public：A(){cout
有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(cha*des，char*str)实现的功能是：(1)如果字符串最后面有空格，则全部删除：(2)转换后的数据放到de
面向对象方法中，继承是指()。
在软件开发中，需求分析阶段产生的主要文档是()。
下面有关for循环的正确描述是()。
下列关于二叉树的叙述中，正确的是()。
在数据库系统的内部结构体系中，索引属于()。
随机试题
Everystreetinthatneighborhoodhasadifferent________ofbuildingboastingacombinationofdifferentanglesandshapes.
胃食管反流病最常见的临床表现是
患者，女，14岁，检查发现：上前牙唇侧龈缘及龈乳头肿胀明显。龈缘有大量软垢，乳头呈球状突起，颜色暗红。质地软，探诊易出血。X线检查牙槽骨无明显吸收。其最可能的诊断是
某企业2016年度共发生财务费用45000元，其中：短期借款利息为30000元，票据贴现息为9000元(不附追索权)，发行公司债券手续费6000元。则现金流量表补充资料中的“财务费用”项目应填列的金额为()元。
力量练习后，应及时补充营养物质促进组织更新修复，该物质是()。
Americanshaveagreatloveforinformalityandnowhereisthisbetterexpressedthanintheirlovefornicknames(昵称、绰号).Upon
有一个A(2)×B(2)的实验设计结果如下图，对该结果最可能的描述是()。
考虑一个两期经济。在每一期中都同时存在年轻人和老年人，每一个人都生活两期，从第一期的年轻人变成第二期的老年人。在第t期时，每个年轻人拥有一单位劳动，通过提供劳动获得劳动收入。年轻人在第￡期时消费一部分劳动收c1,t(其中下标“1”表示年轻人，下标“t”表示
刑罚适用的目的是()。
在新民主主义革命中，中国人民的第一个最凶恶的敌人是( )
最新回复
(
0
)
