首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2021-09-05
65
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://www.kaotiyun.com/show/FOfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类声明：classHow{intk;public:How(intn):k(n){}How(How&h):k(h.k){}};则类H
下列关于运算符重载的描述中，正确的是()。
请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333**********”与“／／*
已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
关键字unsigned不能修饰的类型是()。
多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的
负责数据库中查询操作的数据库语言是()。
在软件开发中，需求分析阶段可以使用的工具是()。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
软件测试的目的是()。
随机试题
《废墟》选自余秋雨的散文集《千年一叹》。()
腹部压痛部位不固定常见于
选择会计软件时，软件的可恢复性不是十分重要的功能。 ( )
记账凭证的填制，可以( )。
资产配置因年龄而异，（）是典型的青年时期的资产配置。
根据劳动合同法律制度的规定，下列关于劳务派遣用工形式的表述中，不正确的是()。
下列属于内部审计师职能范围的有()。
如果注册会计师提请被审计单位管理层在财务报表中披露导致对持续经营能力产生重大疑虑的主要事项或情况以及管理层拟采取的改善措施，然后依据披露情况决定其发表的审计意见类型，意味着注册会计师可能发表()审计报告。
我国股票市场的最重要的组成部分是()。
分散型配送网络外向运输成本高，内向运输成本(从供应商到配送中心的运输成本)低。()
最新回复
(
0
)
