首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2020-05-11
18
问题
某二叉树的中序遍历序列为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://jikaoti.com/ti/meS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面关于命令按钮的叙述中错误的是
算法的空间复杂度是指
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有2个标题分别是“读数据”和“统计”的命令按钮,1个名称为Text1的文本框,2个标签控件,如图3-31所示。程序功能如下:1)单击“读数据”按钮,则将考生文件夹下in5.dat文
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1,标题为“滚动条属性设置”的窗体上画1个名称为vScroll1的垂直滚动条,设置属性,使得滚动块在最上面时,其位置值为10;滚动块在最下面时,其
请根据以下各小题的要求设计VisualBasic用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个文本框,名称分别为T1、T2,初始情况下都没有内容。请编写适当的事件过程,使得在运行时,在T1中输入的任何字符,立即显示在T2中
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个图片框,名称为P1,高为1800,宽为1700,通过属性窗口把图形文件pic1.bmp放到图片框中(如图1-1所示)。
(1)在考生文件夹下有一个工程文件相应的窗体文件为sjt3.frm。其功能是产生30个0~1000的随机整数,放入一个数组中,然后输出其中的最小值。程序运行后,单击命令按钮(名称为Command1,标题为“输出最小值”),即可求出其最小值,并在窗体上显示出
窗体上有1个名称为Text1的文本框,1个名称为Label1的标签。程序运行后,如果在文本框中输入信息,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为()。
有两个关系R,S如下,由关系R和S通过运算得到关系T,则所使用的操作为
随机试题
为了服务保障“一带一路”建设,为“一带一路”参与国当事人提供公正高效便利且低成本的“一站式”法律服务,2018年,最高人民法院公布了()
FV系统的主要好处是______。()
AsthecompetitionforadmissiontoCanada’spost-secondaryinstitutionsheatsup,parentsaresearchingfornewwaystogiveth
一般在()月开始添加辅食,辅食添加期间应保证奶量()毫升。
引起腰腿痛最常见的病因是
下列说法错误的是
张洪胜、王颖于1998年12月30日结婚,于2012年7月26日协议离婚。王洪臣、康荣玲系王颖之父母。2003年,张洪胜所在单位淄博市中级人民法院集资建房。张洪胜向其所在单位交纳了购房款17万元并在银行办理贷款10万元,以上张洪胜及王颖共交纳了购房款27万
根据《最低生活保障审核审批办法(试行)》,乡镇人民政府、街道办事处应当根据低保家庭成员和其家经济状况的变化情况进行分类复核,下列关于分类复核的说法,正确的有()。
2018年3月,中共中央印发了《深化党和国家机构改革方案》。在深化党中央机构改革方面,方案做了如下安排:为加强党对反腐败工作的集中统一领导,实现党内监督和国家机关监督、党的纪律检查和国家监察有机统一,实现对所有行使公权力的公职人员监察全覆盖
[*]
最新回复
(
0
)