首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
admin
2009-02-19
70
问题
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
选项
答案
GECFDBA
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点;中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。所以对这棵二又树进行后序遍历得到的结果是GECFDBA。
转载请注明原文地址:https://kaotiyun.com/show/FzSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
常用的虚拟存储器寻址系统由( )两级存储器组成。
现在许多家庭通过ADSL接入Internet。下列关于ADSL的叙述中,错误的是
现行PC机的打印机与主机间最常用的接口是______。
下面的指令中不是关系运算符的是( )。
家庭服务网关是智能家庭中的关键设备,是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下:a、家庭服务网关具有一个以太网接口(对外连接),一个WiFi通信接口(对内连接),一个RS一485总线接口(对内
在ARM汇编语言程序设计中,经常用到分支程序设计,以下不属于分支指令的是()。
若以S3C2410为核心的目标机上,已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序,通常使用arm—linux一【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错,则应该在编译命令中加【80】参数对它进行编译。
μC/OS–II预定义的两个系统任务中,优先级低的是【71】任务,优先级高的是【72】任务。
二叉树是结点的有限集合,这个有限集合或者为(),或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号i的结点的左子女的编号是________。
随机试题
国库券通常采取的发行方式是()
流式细胞术检测________、________为诊断阵发性睡眠性血红蛋白尿提供直接的证据。
患者,男,34岁。间断喘息10年余。发作时服用氨茶碱症状可缓解。为改善患者的症状,应采取的措施有提示:该患者喘息症状突然加重,查体:双肺满布哮鸣音,心率103次/分。
患者,男,65岁。素体气虚,复感外邪,恶寒较重,无发热,鼻塞流涕,头痛无汗,肢体倦怠乏力,咳嗽咳痰无力,舌质淡,苔薄白,脉浮。诊断为气虚感冒。据此判断气的功能减退主要体现在
A.口淡乏味B.口甜黏腻C.口中酸馊D.口中泛酸E.口苦脾胃湿热则()
下列叙述正确的是()。
作为财务管理的目标,企业价值最大化与股东财富最大化相比,其优点是()。
PowerDesigner是SYBASE公司的产品,属于CASE工具,与PowerDesigner是SYBASE公司的产品还有【】、【】和【】。
函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符,请填空。voiddelete(chars[],inti,intn){intj,k,length=0;while(s[length])
Doyouknowanyonewhofeelsawkwardatapartyorhatestobeinacrowdofpeople?They’reprobablyjustshy,butiftheyget
最新回复
(
0
)