首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2020-06-29
38
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/TY8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C++语言标识符是以字母或______开头的，由字母，数字和下划线组成的字符串。
下列关于类概念的描述中，错误的是()。
关于语句#include＜iostream＞usingnamespacestd;voidmain(){cout＜＜100.8989663＜＜’’;com＜＜fixed＜＜100.8989663＜＜’’;cout＜＜scientific＜＜100.89
在一个函数的定义或声明前加上关键字【】时，该函数就声明为内联函数。
如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count；}～p
下列字符串中，正确的C++标识符是
下列符号中能够作为C++标识符的是()。
下列字符中，可以出现在合法的C++标识符中的是
设二叉树如下：则后序序列为
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
随机试题
外国公司在中国境内设立分公司时，分公司的登记事项包括：___________、___________、___________、___________。
治肾虚骨痿，小儿囟门不合，齿迟行迟，宜选
按形成资产法分类,建设投资的组成不包括()。
施工单位在近一年内工程发生()，不得独立中标承建大型水电站主体工程的施工。
下列关于操作风险分类的说法，正确的是()。
某小学取消了各种形式的统考，废除了“百分制”，而代之以“评语+特长+等级”的评价标准。学校的做法()。
企业销售部门发生的业务招待费应计入（）。
Whatwouldhappenifconsumersdecidedtosimplifytheirlivesandspendlessonmaterialgoodsandservices?This(1)_____ist
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
Today,theTowerofLondonisoneofthemostpopulartourist【C1】______andattractsoverthreemillionvisitorsayear.Itw
最新回复
(
0
)
