首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
admin
2009-02-13
21
问题
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
选项
答案
DEBFCA
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由于前序遍历为ABDECF,可以确定二叉树的根为A,这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中,可以确定B为根,D为左子树,E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://kaotiyun.com/show/s11p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,类之间共享属性和操作的机制称为______。
一个Java源程序中允许有______个公共类。()
Java程序的执行过程中用到一套JDK工具,其中jdb.exe是指()
如果容器采用______进行布局管理,在用add()方法添加构件的时候,必须注明添加到哪个位置。
铰运算符的功能划分,运算符“+=”的类型是
下列叙述中正确的是
在面向对象方法中,属性与操作相似的一组对象称为【】。
在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行()。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为【】。
下面是一个Applet程序,其功能是建立两个文本区域,一个为编辑区,一个为只读区;建立两个按钮,一个实现将编辑区中被鼠标选定的文本内容复制到只读区中,一个实现将只读区的全部文本内容清空。请更正题中带下划线的部分。注意:不改变程序的结构,不得增行或删
随机试题
标志我国进入社会主义初级阶段的重大事件是中共十一届三中全会召开。()
A.亲和力及内在活性都强B.具有一定的亲和力但内在活性弱C.与亲和力及内在活性无关D.有亲和力、无内在活性,与受体不可逆结合E.有亲和力、无内在活性,与激动剂竞争相同受体
关于黄土湿陷起始压力Psh的论述中,下列哪些选项是正确的?()
银行一定要关注借款人的()对公司经营的影响。
11,6,21,-16,1,36,()
近代警察由于受英法两国警察制度的影响,各国警察形成了两种警政管理体制:一是以英国为代表的集权制;一是以法国为代表的地方自治制。()
《法经》
西周时期的学校有大学、小学之分。其中以礼乐射御为教学内容的是
目前,中国已经建立的基层民主自治体系有()
参数a取何值时,线性方程组有无穷多个解?求其通解.
最新回复
(
0
)