首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2019-04-01
64
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://www.kaotiyun.com/show/IaAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列字符串中可以用做C＋＋语言标识符的是
根据三角形的基本定理完成填空，则表达式应为______。#include＜iostream.h＞#include＜math.h＞voidmain(){doublea,b,e,s,area;
下面程序的运行结果为#include＜iostream.h＞voidmain(){for(inta＝0，x＝0;!x&&a＜＝10;a＋＋){a＋＋;
有以下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass();～MyClass()；staticints；
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，且每一个______实际上对应一个处理模块。
下列函数的运行结果是()。#include＜iostream.h＞intadd(inta，intb)；voidmain(){externintx，y；cout＜＜add(x，y)(＜end
有以下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx；public：sample(intA){
多数运算符既能作为类的成员函数重载，也能作为类的非成员函数重载，但[]运算符只能作为类的______函数重载。
下列符号中不属于c++关键字的是
为了使模块尽可能独立，要()。
随机试题
智力测验的种类。
焊条的再引弧性能是指在一定的焊接工艺和电源条件下整根焊条烧到()长度时，停弧并间隔一定时间再引弧的难易程度。
Atornadois______.Thebabywasfound______.
关于甲型肝炎，下列哪一项是错误的
水利工程施工招标项目中，招标人应当对接受的投标文件出具接受凭证，其内容不包括()。
假设李莉女士是你的新客户，她和儿子组成了单亲家庭，一个人需要负担儿子教育费、抚养费、本人养老等问题。她面对未来很茫然，需要金融理财师协助规划。经过初步沟通面谈后，你获得了以下家庭、职业与财务等信息：一、案例成员四、假设条件1．假设通货膨胀率为4%；
以下关于销售退回的叙述中，正确的是()
甲乙签订合同，合同总标的额为100万元；合同签订后，甲依照约定向乙实际支付了30万元的定金。合同履行期届至，乙仅履行了60％的合同义务；已知双方未支付其他款项，也未引发其他任何损失。根据担保法律制度的规定，甲有权要求乙返还的款项金额是()。
Whendoesthemuseumclose?
AdetailedandthoroughresearchprojectundertakenbytheOpenUniversityrecentlyreportedthattheirevidenceappearstoshow
最新回复
(
0
)
