首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBAI)E，后序遍历序列为CBADE，则前序遍历序列为( )
某二叉树的中序遍历序列为CBAI)E，后序遍历序列为CBADE，则前序遍历序列为( )
admin
2019-07-24
58
问题
某二叉树的中序遍历序列为CBAI)E，后序遍历序列为CBADE，则前序遍历序列为( )
选项
A、EDABC
B、CBADE
C、CBEDA
D、EDCBA
答案
A
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点，然后遍历左子树，最后遍历右子树，得出的结果称为前序遍历序列。中序遍历即先遍历左子树，然后访问根节点，最后遍历右子树，得出的结果称为中序遍历序列。后序遍历即先遍历左子树，然后遍历右子树，最后访问根节点，得出的结果称为后序遍历序列。
转载请注明原文地址:https://www.kaotiyun.com/show/1dep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
字长是CPU的主要性能指标之一，它表小()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理。负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
能直接与CPU交换信息的存储器是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生
下列关于栈的叙述正确的是()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：Ⅰ21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
在数据库系统中，用户所见的数据模式为
随机试题
患者，女性，56岁。甲状腺肿大20年，下列与压迫邻近组织无关的症状是
下列情形中，适合采用收益法进行无形资产评估的有()。
财政政策与货币政策两者的不同之处有哪些?
Believeitornot,opticalillusioncancuthighwaycrashes.Japanisacaseinpoint.Ithasreducedautomobilecrasheson
UPVC排水横管在水流转角小于135°的干管上应设（）。
对总额1000万元的工程项目进行期中检查，截至检查时已完工作预算投资为410万元，计划工作预算投资为400万元，已完工作实际投资为430万元，则其投资绩效指数为()。
下列各项中，影响企业营业利润的有（）。
软件：程序员：编写
Itwasonceconsideredextreme,butcosmeticsurgeryhasbecomenormalised.Butisamoreperfectselfalwaysahappierone?
A、鱼没时间观念B、鱼的听觉发达C、鱼的繁殖能力强D、鱼的记忆长达5个月D
最新回复
(
0
)
