首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2017-03-23
42
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/QcDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是#includemain(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){defau
栈通常采用的两种存储结构是
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
具有3个结点的二叉树有
有以下程序段charch;intkch=’a’;k=12;printf("%c,%d,",ch,ch,k);printf("k=%d\n",k);已知字符a的ASCII码值为97,则执行上述程
若有运算符:>、=、<<、%、sizeof,则它们按优先级(由高至低)的正确排列顺序为()。
有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i
在深度为5的满二叉树中,叶子结点的个数为
下列软件系统结构图的宽度为【】。
在下列关于二叉树的叙述中,正确的一项是
随机试题
此患者出血的主要原因是其处理方法首选
螺旋器位于下列哪一结构上
患者进食困难,查体:右侧咀嚼肌力弱,张口时,下颌偏向右侧,病损部位在
听到病人带金属音的咳嗽时应警惕
下列咬口中,风管高压系统不适用的是()。
无形资产是指企业拥有或控制的,没有实物形态的可辨认非货币性资产,包括专利权、非专利技术、商标权、著作权、土地使用权、特许权和商誉。()
下列哪项不是领取失业保险金的条件之一()。
关于债券的风险,下列表述错误的是()。
某公司成立于2014年1月1日。2014年度实现的净利润为1000万元,分配现金股利550万元,提取盈余公积450万元(所提盈余公积均已指定用途)。2015年度实现的净利润为900万元(不考虑计提法定盈余公积的因素)。2016年计划增加投资,所需资金为70
劳动法律行为应当符合的基本要求是()。
最新回复
(
0
)