首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2017-11-27
42
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/f2xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下述程序的输出结果是()。#includevoidmain(){inta[20],*p[4];inti,k=0;for(i=0;i
若有说明intm[3][4]:{3,9,7,8.5},(*q)[4];和赋值语句q=m;,则中0
在数据流图中,带有箭头的线段表示的是()。
若有以下定义,则对a数组元素地址的正确引用是()。inta[5],*p=a;
当用“#defineF37.5f”定义后,下列叙述正确的是()。
C语言中规定,程序中各函数之间()。
设有如下关系表:则下列操作正确的是()。
数据结构分为线性结构和二仆三线性结构,带链的队列属于_______________。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()。
下列关系表达式中,结果为“假”的是()。
随机试题
高处作业的级别有()。
A.强迫仰卧位B.强迫俯卧位C.强迫坐位D.强迫蹲位E.强迫挺立位先天性发绀性心脏病患者常呈现()
为截留公共食堂和饮食业污水中的食用油脂以及为截留汽车间和其他少量生产污水中的油类。应设的局部处理构筑物是()。
()要抓好粮食主产区建设,发展比较有优势的能源和制造业,加强基础设施建设,加快建立现代市场体系。
下列项目中应考虑作为一个整体进行招标的是()。
社会主义道德建设的重点是()。
据对一批企业的调查显示,这些企业总经理的平均年龄是57岁,而在20年前,同样的这些企业的总经理的平均年龄大约是49岁。这说明,目前企业中总经理的年龄呈老化趋势。以下哪项,对题干的论证提出的质疑最为有力?
(Did)yousee(that)boy(beenquestioned)by(the)police?
Inthelongest-termstudyofitskind,researcherspittedtwopopulardietsheadtohead—alow-fatAmericanHeartAssociation
Theonlysurvivorofashipwreckwaswasheduponasmall,uninhabitedisland.Heprayed【C1】______forGodtorescuehim,andeve
最新回复
(
0
)