首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
admin
2010-04-27
52
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/dVBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列数据结构中,属于非线性结构的是( )。
在项目管理器中,将一程序设置为主程序的方法是( )。
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
算法的有穷性是指( )。
图书表中有字符型字段"编号"。要求用SQLDELETE命令将编号以字母A开头的记录全部打上删除标记,正确的命令是
以下关于关系的说法正确的是( )。
数据字典(DD)所定义的对象都包含于
下面对对象概念描述正确的是
在数据库中建立索引的目的是
将Employee表中职工号为"19620426"的记录中"单位号"修改为"003"正确的SQL语句是
随机试题
在我国,保护商业秘密依据的法律是()
男性,20岁,自幼患支气管哮喘,2天来喘息持续不缓解,伴咳嗽、痰不易咳出,经服用化痰药、激素和补液,有较多痰液咳出,气急缓解男性,36岁,3周前拔牙后感全身不适。2周来畏寒发热,伴右侧胸痛,胸片示:右下大片浸润影,中可见2.5cm直径的空洞伴液平。痰涂
第一斜位又称为
调剂时应付盐炙品的是
贫血按病因和发病机制分类为
截至2011年3月末,我国的外汇储备余额已经突破3万亿美元,这距离外汇储备首次突破2万亿美元不到1年时间。中国人民银行行长周小川坦言,外汇储备已经超过了我国需要的合理水平,外汇积累过多,导致市场流动性过多,也增加了央行对冲工作的压力。国务院也已经提出来要减
AshasbeenalltooapparentinrecentdaysatBalcombe,fewissuescausegreaterconcernthanenergypolicy.Manyvillagecommu
冬至那天太阳直射点在地球的:
1949年10月15日,中华人民共和国公安部正式成立。()
Completetheformbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.Pinder’sAnimal
最新回复
(
0
)