首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2017-11-27
52
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://www.kaotiyun.com/show/f2xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面函数的功能是()。sss(s,t)char*s,*t;{while(*s);while(*t)*(s++)=*(t++);returns:}
定义如下变量和数组:inti,x[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i:0;i
设X和Y都是int类型,且x=1,y=2,则printf(“%d%d”,x,y(x,y))的输出结果是()。
当a=1、b=2、c=3、d=4时,执行下面程序段后,x的值是()。if(a
uniondt{inta;charb;doublec;}data;以下叙述中错误的是
有以下字符串,说明表达式strten(s)值的是()。chars[10]={‘a’,‘\n’,‘a’,‘b’,‘\t’,‘c’};
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
对关系s和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
在深度为5的满二叉树叶中,叶子结点的个数为()。
随机试题
女,28岁。0一0—2—0,停经30天后,腹痛伴阴道出血10天,量少今起腹痛加重而就诊B—HGC(+)。妇检:宫颈提痛(+),少许血染,子宫正常大小,附件区触及边界不清之块物,压痛(+)。最可能是下列何种疾病
复杂部分性癫痫发作的特征是
下列哪些选项不构成犯罪中止?
工程造价管理的工作要素主要有( )。
下列关于抵押品管理的叙述中,有误的一项是()。
扩张性财政对经济的影响是()。
2007年7月份北京市下列各区县中城镇居民最低生活保障人数最少的是()。
关于ARM处理器的异常,以下说法错误的是()。
进程创建原语的任务是为进程建立______。
Abusinessmanowedalotofmoneytoothersandcouldseenowayout.Hesatontheparkbench,【C1】_______ifanythingcouldsave
最新回复
(
0
)