首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是( )。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是( )。
admin
2009-02-19
59
问题
若对一棵二叉树进行前序遍历得到的结果是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全国计算机三级
相关试题推荐
传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像,如果每个像素用24bit表示,并以每一秒钟25帧动态显示,则需要网络提供的通信带宽应达到( )。
嵌入式系统广泛使用微控制器(MCU),下面关于MCU的叙述中错误的是()。
IP核是开发SoC的重要保证,IP核的复用可以减少SoC研发成本,缩短研发时间。以CPU为例,目前采用【41】_______公司的【42】_______内核占所有32位嵌入式处理芯片的90%左右,已经成为32位嵌入式CPU事实上的标准。
ARM处理器采用的指令集结构是【47】,其中面向实时系统的嵌入式Cortex系列是【48】。
Flash存储芯片AM29LV160的外部地址线共20条(A0~A19),数据线共16条(DQ0~DQ15),由此计算AM29LV160的存储容量V=【61】MbitS,或表示为【62】MB。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一,其具体指标包括:【67】延迟时间和【68】切换时间。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
对于下图所示的采用行扫描方法的矩阵式键盘电路,在确定键盘中哪一个键被按下的过程中,需采用四根I/O引脚GPG4一GPG7作为行扣描信号的输__________【63】,四根I/O引脚GPF5-GPF8作为输__________【64】。
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有()棵子树。
随机试题
今我睹子之难穷也,吾非至于子之门则殆矣,吾长见笑于大方之家。子:穷:殆:长:大方之家:
能激活脂蛋白脂肪酶,促进CM和VLDL分解代谢的载脂蛋白是
症见呼多吸少,咳嗽无力,动则尤甚,吐痰清稀,声低自汗,或尿随咳出。舌淡紫,脉微疾。证属( )。
男,60岁,高血压患者,突然心悸。气促,咳粉红色泡沫痰。查体:血压26.6/15.96kPa(200/120mmHg),心率136次/分。除其他治疗外,还应选用下列哪组药物
柳永《望海潮·东南形胜》“东南形胜,三吴都会,钱塘自古繁华”中的“三吴”指的是()。
人们长时间处在较大的压力状态下,身体、心理状态都会产生一定的变化。以下人们在长时间压力状态下的反应,最为常见的是()。
教师合理的知识结构应包括扎实的事业知识、广泛的文化科学知识、娴熟的()等方面;教师的能力结构主要有组织管理人员的能力、语言表达能力和教育机智等方面。
根据以下资料,回答106—110题下列说法中正确的是()。
下列属于公务员需要任职回避的情形是()。
假定消费者的收入为50元,商品X的价格为5元,商品Y的价格为4元。消费者计划购买6单位的X和5单位的Y商品,商品X、Y的边际效用分别为60和30。如果要得到最大效用,他应该()
最新回复
(
0
)