首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
admin
2009-02-19
52
问题
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
选项
答案
GECFDBA
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点;中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。所以对这棵二又树进行后序遍历得到的结果是GECFDBA。
转载请注明原文地址:https://kaotiyun.com/show/FzSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
实时操作系统追求的目标是______。
在一段汇编程序中多次调用另一段程序,用宏指令实现比用子程序实现( )。
计算机软件分系统软件和应用软件两大类,其中处于系统软件核心地位的是______。
下面关于PentiumⅣ的PC机中的处理器总线、存储器总线和PCI总线的数据传输率进行比较的叙述,错误的是( ) Ⅰ.处理器总线的数据传输率高于PCI总线的数据传输率,并且PCI总线的数据传输率高于存储器总线的数据传输率 Ⅱ.处理器总线的数
交换寄存器SI、DI的内容,正确的程序段是( )。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展,新型存储器不断出现,主要包括FRAM和MRAM,分别称为__________【59】存储器和__________【60】存储器。
μC/OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】,OSIntExit()将中断嵌套层数计数器的值【76】。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成,其中电梯轿箱控制器的基本功能要求如下:a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键,用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
μC/OS—Ⅱ的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
随机试题
Forparentswhosendtheirkidsofftocollegesaying,"Thesewillbethebestyearsofyourlife,"itwouldbeveryappropriat
行政组织内部的人际关系,从内容上看,良好的人际关系的基础是成员之间的()
A.三尖瓣B.二尖瓣C.冠状窦D.窦房结E.房室结能防止血液从左心室逆流至左心房的结构是()
男性,35岁,右下腹痛、腹泻伴关节酸痛、低热5个月:查体心肺无异常,腹软,右侧下腹触及可疑肿块伴压痛,X线钡餐检查显示回盲部有钡影跳跃现象(stierlinsign)。最可能的诊断是
既有芳香开窍,又具有芳香化湿之效的药物是
可用于风寒湿痹、肢体疼痛、麻木长于回阳救逆、散寒止痛
某地下人防工程地下2层,地下2层的室内地面与室外出入口地坪之间高差为9m。某电影院位于该地下人防工程的地下2层整层,建筑面积为4200m2,设有1个建筑面积为600m2的大观众厅,7个建筑面积均为3190m2的小观众厅。该电影院共划分6个防火分区,其中大
学生性格差异主要是指性格的__________和性格的类型差异。
原计划用24个工人挖一定数量的土方,按计划工作5天后,因为调走6人,于是剩下的工人每天比原定工作量多挖1方土才能如期完成任务。则原计划每人每天挖()。
WriteinyourANSWERSHEETONEanoteofabout50-60wordstoafriendofyoursbasedonthefollowinggivensituation:Yourfri
最新回复
(
0
)