首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
admin
2019-04-10
55
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
选项
A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA
答案
D
解析
该二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上:并且结点B、C、D在前序序列和中序序列中顺序颠倒,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。根据以上分析,可以画出这个二叉树的形状如下:
根据该二叉树,可得出后序遍历序列为:DCBGFEA.,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/xyep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题"菜单中选择相应的命令。并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。王芳负责本公司的销售统计工作,此次需要对各分店的前4季度的销售情况进行统计分析,并将结果提交给部门经理。打开“图书销售情况表.xlsx”,帮助王芳
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.doex”,按照下列要求完善此文稿并保存。1.使文稿包含七张幻
算法的空间复杂度是指()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。为让利消费者,提供更优惠的服务,某大型收费停车场规划调整收费标准,拟从原来“不足15分钟按15分钟收费”调整为“不足1
以下关于编译程序的说法正确的是()。
数据库设计过程不包括()。
已知英文字母m的ASCII码值是109,那么英文字母j的ASCII码值是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
在Internet中实现域名到IP地址相互转换的是
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。将文档中所有的文本“ABC分类法”都标记为索引项:删除文档中文
随机试题
A.甘遂半夏汤B.己椒苈黄汤C.十枣汤D.葶苈大枣泻肺汤E.术防己汤(1992年第93,94题)饮留于胃,治宜攻守兼施,因势利导,方用()
除《收养法》有特别规定外,被收养人的年龄应不满()
属于渗透性腹泻的是
下列方法中,可用于非确定型决策的有()。
下列关于实质性程序的说法中,正确的有()。
简述备课的基本要求。
在支撑繁忙业务的并行数据库系统中,有一个数据量很大的表T(a1,a2,…an),对该表的查询多数为针对主码a1的范围查询和点查询,为了改善查询性能,需要对该表进行划分。关于该表的划分和应用策略,下列说法错误的是______。A)采用轮转法对T中的元组进行
将考生文件夹下QEEN文件夹移动到考生文件夹下NEAR文件夹中,并改名为SUNE。
TextChristmaswasa【C1】______affairwhenIgrewup.TherewerejustmyparentsandI.Ivowed【C2】______somedayI’dmarryan
A、He’llbuyitrightaway.B、He’llbuyitanotherday.C、He’snotsure.D、Certainlynot.D行为活动题。对话中女士说手表很漂亮但是也很贵,男士说Icouldneve
最新回复
(
0
)