首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
admin
2010-04-27
42
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/dVBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计阶段任务的是
下列关于栈的叙述中,正确的是
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
下列属于表单方法名(非事件名)的是( )。
查询尚未归还书(还书日期为空值)的图书编号和借书日期,正确的SQL语句是( )。
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
在项目管理器中,将一程序设置为主程序的方法是( )。
下面对对象概念描述正确的是
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
随机试题
经济主体之间平等的财产关系和人身关系由经济法调整。()
下列哪类药不属于小儿禁用的抗生素
急性胰腺炎时,血中酶升高的是
用人单位的下列做法违反法律的是:()
根据《企业破产法》的规定,下列主体中,可以担任管理人的是()。
有三根铁丝,分别长384厘米、444厘米、504厘米。把它们截成同样长的整厘米小段,每四段组成一个正方形,则至少可以组成多少个大小相同的正方形?()
以下关于虚拟专用网(VPN)的叙述中,不正确的是:________。
下列运算结果为逻辑假(.F.)的是()。
•Readthearticleaboutmanagementbuyoutsofcompanies.•Choosethebestsentencetofilleachofthegaps.•Foreachg
Therearealotofgoodcamerasavailableatthe【B1】______.MostofthesearemadeinJapan.Buttherearealsogood【B2】______mo
最新回复
(
0
)