首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
admin
2020-06-06
36
问题
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
选项
A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCB6FEA
答案
D
解析
该二叉树的前序序列为ABCDEFG，中序序列为DCBAEPG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，可以画出这个二叉树的形状如下：
根据该二叉树，可得出后序遍历序列为：DCBGFEA，选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/tEcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
输入掩码字符“C”的含义是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“退出”按钮的单击事件代码，试按以下功能要求补充设计。单击“退出”按钮(名为“bt2
设置“年龄”字段的有效性规则为非空且非负。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将窗体对象“fEmp”上的命令按钮(名为“btnQ”)从灰色状
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：将表对象“职工表”中编号为“000019”的员工的照片字段值设置为考生文件夹下的图像文件“000019．bmp”数
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。在数据表视图中将隐藏的“编号”字段重新显示出来。
在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号
不属于VBA提供的程序运行错误处理的语句结构是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
随机试题
()是指投资者按照企业章程，或合同、协议的约定实际投资。
Traditionally,theAmericanfarmerhasalwaysbeenindependentandhard-working.Intheeighteenthcenturyfarmerswerequite
与非絮凝状态比较，絮凝状态具有如下特点
下列关于二手房代理业务的表述中，正确的有：()。
对凭证限制条件，正确的描述有()。
一般意义上的优先股具有的特点之一是在发行时事先确定()。
下列关于公司债券上市的说法中，错误的是()。
统计资料表明，某国2013年8月份，工厂所在行业人才供求状况为：平均每天可支配时间16小时，平均每人每天如工作8小时，可得收入80元，此时需求量为20万人。1个月后，情况发生变化，每人可支配时间仍为16小时，只是如每人每天工作8小时，可得收入160元。但实
对资料进行整理分析的正确顺序是()。
中国人民银行副行长易纲14日表示，中国会积极地参与这次国际金融危机的救援行动，形式是多种多样的。这是易纲在国务院新闻发布会上对“中国政府继续购买两房债券”作出的表述。两房债券
最新回复
(
0
)
