首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
admin
2009-02-19
65
问题
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
选项
答案
GECFDBA
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点;中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。所以对这棵二又树进行后序遍历得到的结果是GECFDBA。
转载请注明原文地址:https://kaotiyun.com/show/FzSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
串行通信中,若收发双方的动作由同一个时序信号控制,则称为( )串行通信。
安装了Windows98的PC机可以在三种不同的网络中起不同的作用,它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中,所有的主机(计算机)均使用Windows98操作系统,则该网络属于【 】。
下面哪个中断不是内部中断?______
ARM处理器中存储器保护单元英文简写为__________【53】,它允许ARM处理器__________【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=【53】、LDRHR2,[R1,#2]使R2=【54】。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一,其具体指标包括:【67】延迟时间和【68】切换时间。
下面有关片上调试技术的描述语句中,不恰当的是()。
下列哪一棵不是AVL树?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
对象—关系数据系统具有的基本特征有______。Ⅰ.SQL环境中对基本数据类型扩充的支持Ⅱ.SQL环境中对复杂对象的支持Ⅲ.SQL环境中对继承性的支持Ⅳ.对规则系统的支持
随机试题
下列所得中应缴个人所得税的是()
重置成本
Areyouawarethatyouactuallypossesssixsenses?Thesixthisamuscularsenseresponsiblefordirectingyourmusclesintelli
成人小肠内的内源性物质所构成的液体量()
胸痛彻背,心悸胸闷,气短,受寒加重,苔白脉沉迟,选用:胸闷如窒,痛彻胸背,气短,痰多粘腻,苔白腻,脉濡缓,选用:
单位工程施工组织设计的核心是( )。
生产车间管理人员的工资应计入( )。
前苏联教育家苏霍姆林斯基教育思想的核心内容是()。
Wehavewaitedforhimfortwohours.Let’swait______minutes.
Iwanttowriteanarticlethatwillattractpublicattentiontothemoralandlegaleducation.
最新回复
(
0
)