首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
admin
2010-04-27
64
问题
已知一棵二叉树前序遍历和中序遍历分别为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全国计算机二级
相关试题推荐
下面对视图的描述中错误的是
结构化程序设计中,下面对goto语句使用描述正确的是
运算结果不是2010的表达式是( )。
在表设计器中设置的索引包含在( )。
在关系数据库中,用来表示实体间联系的是
下列叙述中正确的是( )。
层次型、网状型和关系型数据库划分原则是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
在关系模型中,每一个二维表称为一个
已知当前表中有字符型字段职称和性别,要建立一个索引,要求首先按职称排序、职称相同时再按性别排序,正确的命令是( )。
随机试题
患者男性,60岁,腰痛入院,血红蛋白60g/L,尿蛋白2g/L,本周蛋白(+)其蛋白尿类型为
堕胎、小产的常见病因是
城市内必须控制开发的地域包括()。
在建设项目系统中,下列选项属于非人员界面的有()。
在工程建设程序中,建设单位进行工具、器具、备品、备件等的制造或订货是()阶段的工作。
A市拟建一环路立交桥工程,其中跨越主干道路部分采用钢一混凝土结合粱结构,鉴于吊装的单节钢梁重量大,在城市主干道上施工,施工比较复杂,难度比较大,承建该工程的施工项目部为此制订了专项施工方案。在此过程中拟采取以下措施:(1)为保证吊车安装
根据投资目标的不同,基金可以分为()。
Onebasicweaknessinaconservationsystembasedwhollyoneconomicmotivesisthatmostmembersofthelandcommunityhaveno
Insuranceisthesharingof【C1】________Nearlyeveryoneisexposed【C2】________riskofsomesort.Thehouseowner,forexample,kn
Becauseofthetrafficaccidenttherewillbeno(possibly)______ofhiscoming.
最新回复
(
0
)