首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2017-03-23
40
问题
一棵二叉树的前序遍历结果是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全国计算机二级
相关试题推荐
阅读下面程序,则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme",*p;for(p=str;p
在数据库设计中,将E-R图转换成关系数据模型的过程属于
具有3个结点的二叉树有
表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。
有以下程序#include<stdio.h>main(){intx=1,y=0,a=0,b=0;switch(X){case1:switch(y){case0:a++;
下列可用于C语言用户标识符的一组是
有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i
在16位IBM-PC机上使用C语言,若有如下定义structdata{inti;charch;doublef;}b;则结构变量b占用内存的字节数是
在深度为5的满二叉树中,叶子结点的个数为
现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk";/*这里是有序的字符序列*/charb[]="befijklqswz";
随机试题
会计软件、企业管理软件是一种()。
()平衡重块固定螺栓松动故障原因主要有:紧固螺栓松动,曲柄平面与平衡重块之间有油污或脏物。
低机会、高威胁的环境属于()
对工作绩效不能令人满意的员工绩效考评面谈方式应是()
量变和质变的含义及其辩证关系原理。
下列哪一项不是根尖周囊肿组织病理学表现()
已知某基金最近三年来每年的收益率分别为25%、10%和-15%,那么应用几何平均收益率计算的该基金的年平均收益率应为()。
对审核证据要点的正确理解是_________。
学术论文一般包括()
YourfirmisplanningtoexportcarpetstoGreatBritain.AtarecentconferenceyoumetWilliamLinton,whoisamarketanalyst
最新回复
(
0
)