首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
admin
2010-04-27
35
问题
已知一棵二叉树前序遍历和中序遍历分别为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的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是( )。
以下关于关系的说法正确的是( )。
在软件开发中，需求分析阶段产生的主要文档是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
有以下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计并显示图书数量大于等10的出版单位，正确的SQL语句是：
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
随机试题
大型企业的核心能力目标主要是企业创新能力目标，包括（）
计划工作应当是()
骨关节炎的发病基础是
患者，男，54岁，腰部、双膝关节疼痛重着，遇寒则加剧，伴夜尿频数，畏寒肢冷，肢体麻木，舌质淡，脉迟弱无力。用药宜首选
巴拿马籍货轮“特丽”承运一批运往中国的货物，中途停靠韩国。“特丽”轮在韩国停靠卸载同船装运的其他货物时与利比里亚籍“比亚”轮相碰。“特丽”受损但能继续航行并继续航行至中国港口卸货，“比亚”轮的目的港也是中国港口，因此。“特丽”轮船东向中国某海事法院申请扣押
在世界银行规定的工程造价构成中，有一项可能发生，可能不发生，在正常建设条件下只是一种储备的费用是()。
北京时间2011年6月15日19：30点，小强在广州给在南非(与北京时差为一6小时)看世界杯的父亲打电话，语言表达准确的一项是()。
我们党建军治军的基本方略是()
设四阶方阵A﹦(α，γ2，γ3，γ4)，JB﹦(β，γ2，γ3，γ4)，其中α，β，γ2，γ3，γ4均为四维列向量，且｜A｜﹦2，｜B｜﹦1，则｜A－4B｜﹦______。
Americansbelievethatindividualsmustlearnto【B1】_______themselvesorrisklosingfreedom.Thismeansachievingbothfinanci
最新回复
(
0
)
