首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是( )。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是( )。
admin
2009-02-19
51
问题
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是( )。
选项
A、EGCDFBA
B、AGECDFB
C、ABDFCEG
D、GECFDBA
答案
8
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点:中序遍历中A左边的结点在A的左子树中,A右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/zoSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于目前嵌入式最小硬件系统的叙述中,错误的是()。
片上系统(SoC)也称为系统级芯片。下面关于SoC叙述中,错误的是()。
在右图所示的高端嵌入式系统的软件组成图中,A应为【65】程序,B应为【66】程序。
在μC/OS—Ⅱ启动过程中,BootLoader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②【67】;③【68】。
Flash存储芯片AM29LV160的外部地址线共20条(A0~A19),数据线共16条(DQ0~DQ15),由此计算AM29LV160的存储容量V=【61】MbitS,或表示为【62】MB。
μC/OS—Ⅱ的每个任务都处于5种状态之一,这5种状态是()。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF,且R1=0x30000000,则加载指令LDRBR0,[R1]执行后,R0=【49】、LDRHR2,[R1,#2]执行后,R2=【50】。
下面有关片上调试技术的描述语句中,不恰当的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
随机试题
使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modil.c。在此程序中,函数fun()的功能是给定n个实数,输出平均值,并统计大于等于平均值的实数个数。例如,13=8时,输入193.199、195.67
简述影响骨折愈合的因素。
控制图上的控制界限通常表示为
A.Ⅰ型原胶原B.Ⅱ型原胶原C.Ⅲ型原胶原D.Ⅳ型原胶原E.Ⅴ型原胶原主要见于透明软骨的是
下述各类药物不属于佐药范畴的是
患者,女性,25岁。进行性全身无力1年余,晨起时无力症状较轻。活动后加重。否认甲亢病史。查体:未见明显的肌肉萎缩及肌张力异常,四肢肌力4级,四肢腱反射正常,肌疲劳试验阳性。最可能的诊断是
压力管道试验准备工作的内容有()。
保险规划的目标包括()。Ⅰ.风险保障Ⅱ.储蓄投资Ⅲ.财产安排Ⅳ.遗产规划
渴望同伴接纳自己,希望自己得到老师的表扬,这种表现反映了幼儿()。
Shakinghandswiththerighthandisnothingbuta______.
最新回复
(
0
)