首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
admin
2009-03-15
67
问题
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
选项
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA
答案
8
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为 ABDECF,可以确定二叉树的根为A,这样二叉树的左子树的前序遍历为BDE、中序遍历为 DBE。在左子树中,可以确定B为根,D为左子树,E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://kaotiyun.com/show/z17Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设有下列二叉树:对此二叉树中序遍历的结果为( )。
在深度为5的满二叉树中,叶子结点的个数为( )。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
下面关于完全二叉树的叙述中,错误的是______。
随机试题
某地区新建一机场,飞行区指标为4E,机场跑道全长3400m,宽度60m。面层采用C40水泥混凝土。甲施工单位通过招标获得该机场场道工程面层工程施工项目。该项目施工单位对面层的施工过程如下:第一步,按设计要求进行水泥混凝土配合比设计,采用试验室确定的
中国探月计划迅速发展,下列对中国航天领域描述错误的是()。
初级卫生保健评价的主要特征中,效果主要是分析
下列有关输血和HLA配型与移植成活率的关系正确的是
上题所述病例宜选用方
A、微晶纤维素B、碳酸氢钠C、硬脂酸镁D、乙基纤维素E、滑石粉可用于粉末直接压片的是()
(操作员:顾主管;账套:202账套;操作日期:2015年1月31日)复核转账凭证第0003号。复核收款凭证第0001号。
根据企业所得税法的规定,下列说法中,不正确的有()。
受到剥夺政治权利或者故意犯罪受到有期徒刑以上刑事处罚的,不能取得教师资格;已经取得教师资格的,丧失教师资格。()
Articlesinmagazinesandnewspapersandspecialreportsonradioandtelevision【B1】______theconcernofmanyAmericansaboutth
最新回复
(
0
)