首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
admin
2010-04-27
34
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/sLX0FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下关于数据管理发展的描述错误的是
SQL语句中删除表的命令是
下面描述中不属于数据库系统特点的是
下列程序段的执行结果是( )。DIMEa(8)a(1)＝1a(2)＝1fori＝3to8a(i)＝a(i－1)＋a(i－2)next？a(7)
软件设计中模块划分应遵循的准则是( )。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是( )。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。
算法的有穷性是指( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
随机试题
家庭圈评价的是
女性，18岁，脑外伤后，双眼睑皮下及球结膜下出血，鼻腔流出血性脑脊液，临床诊断最大可能是
甲状腺功能减退症最具特征的临床表现是
A公司经过招投标承包某轧钢生产线机电设备安装工程，合同暂估总价，结算时以合同约定的工程单价和实发工程量进行结算，工程单价不作调整。施工过程中发生下列事件：事件一，工程开工后，原材料涨价和机械租赁费涨价，施工单位因工程成本过高，向业主提出费用索赔。
根据《中华人民共和国海关稽查条例》相关规定，下列说法正确的是()。
根据《证券业从业人员资格管理实施细则》，中国证券业协会对执业人员自其取得执业证书之日起每()年检查一次。
()通常被认为是商业银行破产的直接原因。
村民张某2012年起承包耕地面积3000平方米。2013年将其中300平方米用于新建住宅，其余耕地仍和去年一样使用，即700平方米用于种植药材，2000平方米用于种植水稻。当地耕地占用税税率为25元／平方米，张某应缴纳的耕地占用税为()元。(201
在报表设计过程中，不适合添加的控件是
Googlehasanambitiousvisionforspectacles.OnJune27thSergeyBrin,oneofthecompany’sco-founders,revealedthenextsta
最新回复
(
0
)
