首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
admin
2010-02-22
64
问题
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
选项
A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案
2
解析
所谓前序遍历，是指在访问根结点；遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；且在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。对二叉树前序遍历的过程如下：若二叉树为空，则结束返回。否则；① 访问遍历左子树；② 前序遍历左子树；③ 前序遍历右子树。根据以上方法，对本题中的二叉树进行前序遍历，其遍历结果为DCBFGEA。
转载请注明原文地址:https://kaotiyun.com/show/hvnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：
以下不属于SQL数据操作命令的是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
扩展名为．scx的文件是
在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1=’’奥运会体操比赛’’s1=stuff(s1，7,4，’’篮球’’)?s1
在考生文件夹下创建一个顶层表单myform．scx(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如图3-7所示。①菜单命令“计算”和“退出”的功能都通过执行过程完成。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
在E-R图中，用来表示实体联系的图形是
将一个对象waitpoll中的一个线程移入lockpool中的方法是______。
else子句不能单独作为语句使用，它必须和if子句配对使用，else子句与if子句的配对原则是：else子句总是与离它【】的if子句配对使用。
随机试题
劳疟是正气不足日久，每遇劳累而寒战、发热、出汗周期性发作，与疟邪无关。()
突然扩大管如图6－22所示，放大前后管路直径分别为100mm和200mm，放大后断面平均流速为v2=1m／s，则局部水头损失hm为()。
下列不属于商业银行法律／合规部门承担的主要责任的是()。
财产清查中，对于银行存款至少每月与银行或有关单位核对一次。()
Thereisnohotwater______noTVinthisroom.
婴儿可以从照料者那里寻求安慰、支持和保护，从这些经历中学会一些东西，不管照料者是否为婴儿的亲生父母。依恋是儿童正常社会发展的基础，只有限制儿童依恋性形成的极端条件，才能干扰儿童与成人形成依恋关系。由此可推出：
希腊城邦雅典的最高权力机构是五百人议事会。()
西方主要法学流派包括()。
Lawyersarelessthan1%ofAmericanadults,【C1】______theyarewell-representedingovernment.Boththepresidentandthevice-p
有以下程序：#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]；}main(){intx[][N]
最新回复
(
0
)
