首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
admin
2010-02-22
115
问题
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
选项
A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案
2
解析
所谓前序遍历，是指在访问根结点；遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；且在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。对二叉树前序遍历的过程如下：若二叉树为空，则结束返回。否则；① 访问遍历左子树；② 前序遍历左子树；③ 前序遍历右子树。根据以上方法，对本题中的二叉树进行前序遍历，其遍历结果为DCBFGEA。
转载请注明原文地址:https://kaotiyun.com/show/hvnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是
在VisualFoxPro中，关系数据库管理系统所管理的关系是
SQL语句中，能够判断“订购日期”字段是否为空值的表达式是
假设数据库已经打开，要打开其中的视图myview，可使用命令
程序调试的任务是
下列关于二叉树的叙述中，正确的是
在考生文件夹下完成下列操作：(1)使用SQL语句完成下列功能：根据“职工”和“部门”两个表，计算每个部门1980一1990年出生的职工人数，存储于新表new中，新表中包括“部门号”和“人数”两个字段，结果按“人数”递减排序。请将SQL语句存储于t
(1)将customerl表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息(即有对应的orderlist记录的customer表中的记录)，同时要求按“客户号”升序排序，并将结果存储到result
SQL语言的查询语句是()。
在E-R图中，用来表示实体联系的图形是
随机试题
有较低的摩擦系数，能在200℃高温内工作，常用于重载滚动轴承的是石墨润滑脂。
A．每批1次B．每季度1次C．每月1次D．每周一次E．每日一次质量控制室对压力蒸汽灭菌器的灭菌效果应定期进行检查。运用生物指示剂法，检查频率是
口腔科医生受感染的途径中无
相对于土地面积、土地形状等条件，交通条件对地价水平的影响最大。()
根据《关于进一步加强建设工程施工现场消防安全工作的通知》要求，施工单位防火检查的内容不包括()。
下列情形中，存款人应向开户银行提出撤销银行结算账户申请的是()。
云南看云沈从文①云南是因云而得名的，可是外省人到了云南一年半载后，一定会和本地人差不多，对于云南的云，除了只能从它的变化上得到一点晴雨知识，就再也不会单纯地来欣赏它
为使表单运行时在主窗口中居中显示，应设置表单的AutoCenter属性值为____________。
OneofthemoststrikingthingsaboutAmericansisthattheyseemofexpectingeveryonetolikethem【C1】______.theygo.America
Ididnotchooseanyofthethreeways,becauseIfound______satisfactory.
最新回复
(
0
)
