首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
admin
2009-02-19
35
问题
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
选项
答案
GECFDBA
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点;中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。所以对这棵二又树进行后序遍历得到的结果是GECFDBA。
转载请注明原文地址:https://kaotiyun.com/show/FzSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是微处理器中有关Cache的叙述,其中错误的是
Windows98是一个( )操作系统。
将PC机组成以太局域网必须用到网卡、中继器和集线器等设备,其中的一种设备可用来对接收到的信号进行再生放大,扩大网络的传输距离,并通过它来连接网络中的各个结点机,把一个端口接收到的信息向所有的端口分发出去,这种网络设备是______。
由于Bootloader的实现依赖于CPU的体系结构,因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码,比如设备初始化代码等,通常都放在stagel中,且使用__________【73】语言来实现,以达到短
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制,一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中,正确的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一,其具体指标包括:【67】延迟时间和【68】切换时间。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
在μC/OS—Ⅱ操作系统中,当处于运行态的任务执行节拍延时函数OSTimeDly()后,该任务将转入【73】态。一旦预定的延时时间达到,该任务立即转入【74】态。
对象—关系数据系统具有的基本特征有______。Ⅰ.SQL环境中对基本数据类型扩充的支持Ⅱ.SQL环境中对复杂对象的支持Ⅲ.SQL环境中对继承性的支持Ⅳ.对规则系统的支持
随机试题
均相混合液中有热敏性组分,采用萃取方法可避免物料受热破坏。()
A.Mills征阳性B.Finkelstein试验阳性C.Spurling征阳性D.Thomas征阳性神经根型颈椎病表现为
考察药物稳定性时高温试验的温度是
患者男性,56岁,患尿毒症,精神萎靡,下腹无胀满,24小时尿量为80ml。患者的排尿状况属于
事业单位转让或核销长期股权投资时,应将长期股权投资转入待处置资产,按照长期股权投资账面余额,借记“待处置资产损溢”科目,贷记“长期投资”科目。()
下列说法不正确的是()
根据内容涉及国家秘密的程度,含有重要的国家秘密,泄露会使国家的安全和利益遭受严重损害的文件属于()。
桑代克的迷笼实验表明,问题解决的过程是一个——的过程。
—Readthearticleontheoppositepageaboutorganisingevents.—Inmostofthelines34-45thereisoneextraword.Itise
A、Tolookforajob.B、Togotocollege.C、Topostaletter.D、Toborrowmoney.A行为活动题。男士原本打算高中毕业后就去上大学,但他话中的转折句butIhaveto…表明他
最新回复
(
0
)