首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
admin
2020-01-02
79
问题
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
选项
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
答案
C
解析
二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。
转载请注明原文地址:https://www.kaotiyun.com/show/zITp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在E盘当前目录文件夹下建立一个名为“Student．txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(
(1)在名称为Form1的窗体上画一个名称为Framel、标题为“目的地”的框架，在框架中添加三个复选框，名称分别为Checkl、Check2、Check3，其标题分别是“上海”、“广州”、“巴黎”，其中“上海”为选中状态，“广州”为未选状态，“巴黎”
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是通过键盘向文本框中输入正整数。在“除数”框架中选择一个单选按钮，然后单击“处理数据”按钮，将大于文本框中的正整数且能够被所选除数整除的5个数添加到列表框List1中，如图3—80所示
(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3—181所示。程序的功能是计算表达式的值：z＝(x－2)!＋(x－3)!＋(x－4)!＋…＋(x－N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中：单击名称
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1，标题为“滚动条属性设置”的窗体上画1个名称为VScroll1的垂直滚动条，设置属性，使得滚动块在最上面时，其位置值为10；滚动块在最下面时，其
要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是
在VisualBasic中，表达式3*2＼5Mod3的值是
下面为单精度实型(即单精度浮点型)变量的是
在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是()。
某完全二叉树共有256个结点，则该完全二叉树的深度为()。
随机试题
我们通常所说的颜色“淡了”、“浅了”，是指什么的高低()
甲企业决定将已使用了2年的注册商标转让。据调查，该商标目前在市场上具有相当的知名度，生产产品供不应求，该企业使用这一商标的产品比其他企业同类产品每件可获得100元超额利润．该企业生产商标产品年销量为20万台。根据预测，该商标在市场继续获取超额利润的时间为8
下列哪种激素的分泌不受腺垂体的控制
不宜使用糖皮质激素的疾病是
A．热因热用B．寒因寒用C．塞因塞用D．通因通用E．热者寒之用补益药治疗闭塞不通症状的病证，属于
进行可行性研究的主要工作内容有()。
某镇鞭炮厂违章生产，冒险作业，导致黑火药与塑料袋摩擦形成高温发生爆炸，造成死亡5人，重伤3人，直接经济损失8.9万余元的严重后果。该厂厂长叶某某的行为触犯《刑法》第187条之规定，构成玩忽职守罪，依法判处叶某某有期徒刑2年，缓刑3年。1988年3月，叶某
下列关于行政法规签发的表述中，正确的是()。
揭示资本主义生产方式本质的出发点是
SupermarketMostsupermarketsneedaverylargefloorarea,sometimesatleasttentimesasbigasthatofanordinaryshop.The
最新回复
(
0
)
