首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBAI)E，后序遍历序列为CBADE，则前序遍历序列为( )
某二叉树的中序遍历序列为CBAI)E，后序遍历序列为CBADE，则前序遍历序列为( )
admin
2019-07-24
79
问题
某二叉树的中序遍历序列为CBAI)E，后序遍历序列为CBADE，则前序遍历序列为( )
选项
A、EDABC
B、CBADE
C、CBEDA
D、EDCBA
答案
A
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点，然后遍历左子树，最后遍历右子树，得出的结果称为前序遍历序列。中序遍历即先遍历左子树，然后访问根节点，最后遍历右子树，得出的结果称为中序遍历序列。后序遍历即先遍历左子树，然后遍历右子树，最后访问根节点，得出的结果称为后序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/1dep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
高级程序设计语言的特点是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowelPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员问的联系是()。
算法的空间复杂度是指()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
下列叙述中正确的是()。
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：将“Excel素材.xlsx”另存为“Excel.xl
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。调整工作表“期末总成绩”的
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
随机试题
Paget病又称为
关于上、下巨虚两穴的共同点叙述有误的为
A．自由度B．样本含量C．实际频数D．理论频数E．行×列表中格子数的多少
人民代表应当出席本级人民代表大会会议，依法行使代表的职权。根据《全国人民代表大会和地方各级人民代表大会代表法》的规定，下列哪一种说法是正确的?
以地上无定着物的出让土地使用权抵押的,由房地产管理部门办理抵押登记。()
以下()场所宜设置泡沫一水喷淋灭火系统。
上市公司所属企业境外上市时会聘请财务顾问，财务顾问尽职调查以确保公司境外上市之后仍保持独立的持续上市地位，保留的( )具有持续经营能力。
下列关于维生素的说法中正确的是：
已知圆(x－1)2＋y2＝1内切于椭圆(a＞0，b＞0，a≠b)．求上述椭圆所围区域的面积达到最小时的椭圆方程．
Mr.Greensaidhisclients______oursamplesbytheendoflastmonth.
最新回复
(
0
)
