首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
admin
2009-03-15
47
问题
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
选项
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA
答案
8
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为 ABDECF,可以确定二叉树的根为A,这样二叉树的左子树的前序遍历为BDE、中序遍历为 DBE。在左子树中,可以确定B为根,D为左子树,E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://jikaoti.com/ti/eqF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设有下列二叉树:对此二叉树中序遍历的结果为( )。
若某二叉树的前序遍历访问顺序是ABDGCEFH,中序遍历访问顺序是DGBAECFH,则其后序遍历的节点访问顺序是______。
设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。
已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
有下列二叉树,对此二叉树中序遍历的结果为()。
随机试题
私营经济具有资本主义属性,但是它是我国社会主义市场经济的重要组成部分。()
在WindowsXP中,下列正确的文件名是______。
Mostcomputerusersare_________threatfromcomputerviruses.
A.Yes,hedoesB.Would9:30beconvenientC.CanIhelpyouD.this
急腹症时,应首先考虑选用
某男,50岁,腹泻2年。晨起即腹痛,泻后痛减,腹冷喜暖,精神疲乏,腰酸腿软,四肢发冷,舌淡,苔白,脉沉细。治疗除神阙、天枢、足三里、公孙外,应加用()
2011年4月6日,张某在广交会上展示了其新发明的产品,4月15日,张某在中国就其产品申请发明专利(后获得批准)。6月8日,张某在向《巴黎公约》成员国甲国申请专利时,得知甲国公民已在6月6日向甲国就同样产品申请专利。下列哪一说法是正确的?(2013年试卷一
把一片新鲜的叶片浸在盛有热水的烧杯中,会看到叶片的表面产生了许多气泡,而且实验显示叶片背面产生的气泡比正面的多。由此可以说明()。
已知二次型f(χ1,χ2,χ3)=χ12+4χ22+4χ32+2λχ1χ2-2χ1χ3+4χ2χ3.当A满足什么条件时f(χ1,χ2,χ3)正定?
TheLansingArtSocietyOurLansingArtSocietymembershipprogrammeoffersanintroductiontosomeofthemostexcitingartists
最新回复
(
0
)