首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
admin
2009-02-19
67
问题
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
选项
答案
GECFDBA
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点;中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。所以对这棵二又树进行后序遍历得到的结果是GECFDBA。
转载请注明原文地址:https://kaotiyun.com/show/FzSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
硬盘与微机主机之间的接口正走向标准化,目前常用硬盘接口不包括( )
下列有关Windows98处理器管理的叙述中,错误的是
当Intel 8255A被设定成方式1时,其功能相当于( )。
下面关于引导加载程序(Bootloader)的叙述中,正确的是()。
下面关于μC/OS—II任务管理的叙述中,错误的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有:a、需要一个视频摄像模块,用于采集汽车行驶中周围环境的视频图像,图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
若基于Linux操作系统所开发的ARM应用程序源文件名为test.c,那么要生成该程序代码的调试信息,编译时使用的CCC命令正确的是()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
下面有关RVDS开发工具套件的描述语句中,不正确的描述是()。
数据挖掘的方法有______。Ⅰ.关联规则挖掘Ⅱ.特征描述Ⅲ.分类分析Ⅳ.聚类分析
随机试题
驾驶机动车进入高速公路隧道前需要注意什么?
A.急性渗出性心包炎B.急性前间壁心肌梗死C.急性局限前壁心肌梗死D.急性心肌梗死E.急性肺动脉栓塞
甲写了一本书,名为《野性》,其中有大段的色情、淫秽和暴力情节,该书出版后,被文化管理部门宣布为禁止出版、传播的作品。数月后,甲发现乙出版社私自出版了该书,甲认为乙侵犯了他的著作权,于是起诉至法院。下列有关本案的正确观点是()
依照《安全生产法》的规定,生产经营单位()与从业人员订立协议,免除或者减轻其对从业人员因生产安全事故伤亡依法应承担的责任。
清明节期间,安徽普遍流行的风俗是()。
师生之间的关系具有完全的平等性。()
17~18世纪美声的演唱风格具体有哪些表现?
新能源技术包括:
Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.Itprobablywill.That’soneofthe【B1】_____
A、Maureen’steachingandwritingexperience.B、Maureen’sexperienceasastudentandpoet.C、Maureen’sviewsonsocializingfor
最新回复
(
0
)