首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2020-07-28
64
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/BG3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序:structS{intn;inta[20];};voidf(int*a,intn){inti;for(i=0;i<n-1;i++)a[i]+=i;}main(){inti;structSs={
下面选项中关于编译预处理的叙述正确的是
有以下程序#include<stdio.h>#include<string.h>voidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;f
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
下面不属于白盒测试方法的是
关系数据模型的三个组成部分中不包括
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是
以下不能用于描述算法的是
数据库系统的三级模式不包括
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
随机试题
现代汉字的规范化主要包括_____。
哪项不是槟榔的适应证仙鹤草除用于各种出血证外,还可用治
肺心病急性加重期治疗的关键是()
对孕激素作用的描述错误的是
癔病患者的特点为
某水泥混凝土用砂样筛分数据如下表。关于细集料筛分试验方法、筛分结果的计算、细度模数的计算、砂粗细程度的判定,请回答下列问题。有关细集料筛分试验结果计算,描述正确的有()。
某工程建设项目,由于地下水位在基底标高之上,采取抽水的方式进行降水,抽水量预计达74万m3。在此情况下,应()。
2017年10月12日,麦当劳(中国)有限责任公司更名为金拱门(中国)有限责任公司,已知10月14日、10月15日为休息日,则该公司最晚应于()向开户银行提出变更银行结算账户的申请。
新中国的工业化是在苏联的影响下起步的。走中国工业化道路,是中国共产党初步探索我国社会主义建设道路的—个重要思想。当时所讲的工业化道路问题,主要是指
WhendopeoplemostprobablywearT-shirts,accordingtothespeaker?
最新回复
(
0
)