首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是( )。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是( )。
admin
2009-02-19
68
问题
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是( )。
选项
A、EGCDFBA
B、AGECDFB
C、ABDFCEG
D、GECFDBA
答案
8
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点:中序遍历中A左边的结点在A的左子树中,A右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/zoSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
执行ARM指令LDRHR1,[R2,#4]!之后,以下说法错误的是()。
HAL隐藏了不同【69】平台的差异性,从而改善了操作系统的可【70】性。
μC/OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统,基于μC/OS—Ⅱ的嵌入式系统软件部分由4层组成,按照从上而下的顺序它们是:【75】层,应用程序接口(API)层,【76】层,及设备驱动程序层。
实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间,响应时间的具体指标是:【67】时间和【68】时间。
ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名,主要用于高端应用的命名为ARMCortex一【47】,主要用于实时应用的命名为ARMCortex一【48】。
在Internet中负责选择合适的路由,使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
嵌入式系统【71】的时候,所有的微处理器通常都从某个由CP[J制造商预先安排的地址上取指令。例如,基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
iOS的系统架构分为四个层次,从底层到高层依次是:核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。
在μC/OS—II中,OSInit()函数先建立最初的任务就绪表,然后建立4个空白的数据链表。这4个空白的数据链表是()。
m阶B+树的每个结点至多有【】个子女。
随机试题
一位化学教师在讲解原子时,说:“假设全中国人都来数某一元素(如硫元素)的一摩尔的原子数,如果每人都以每秒数一个原子的速度连续不断地数,那么,要全部数完这些原子约需要200万年。”这一描述反映了()教学原则。
A.腹部X线平片示孤立的肠管积气、膨胀,呈咖啡豆样B.腹部X线平片示小肠充气扩张,并存在阶梯状液平面、结肠无积气C.腹部X线平片示小肠及结肠普遍积气D.钡灌肠见钡剂在结肠受阻,尖端呈“鸟嘴”形E.气钡灌肠见空气或钡剂在结肠受阻,该处钡影呈“杯口”状
抗心律失常药按作用机制可分为哪几类?
下列不属于工程项目管理组织结构确定依据的是()。
下列属于基本直接费的是()。
下列项目中,不属于企业所得税优惠政策的是()。
下列属于离婚时夫妻共同财产的分割原则的是()
请向已组合的图形对象中再添加一个对象。
计算机最早的应用领域是()。
Whatisthemainpurposeofthetalk?
最新回复
(
0
)