首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
admin
2009-02-19
50
问题
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
选项
答案
GECFDBA
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点;中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。所以对这棵二又树进行后序遍历得到的结果是GECFDBA。
转载请注明原文地址:https://kaotiyun.com/show/FzSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Linux内核主要是由5个子系统组成的,如下图所示,其中的A是___________【73】子系统,B是___________【74】子系统。
下面的选项中与实时系统无必然联系的属性是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一,其具体指标包括:__________【67】延迟时间和__________【68】切换时间。
在基于ARM微处理器为核心的硬件平台上,开发其Linux环境下的应用程序expl.c。若需要编译后生成expl.c对应的汇编程序,应使用的命令是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中,错误的是()。
移植μC/OS—Ⅱ到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】_______轻量化,占用存储资源【70】_______的特点。
二叉树是结点的有限集合,这个有限集合或者为(),或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
设根结点的层次为0,则高度为k的二叉树的最大结点数为
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号i的结点的左子女的编号是________。
随机试题
这个标志是何含义?
在PowerPoint2010中,被隐藏的幻灯片在编辑状态下被隐藏,在放映状态下可见。
孙某和赵某是好朋友,孙某盗窃卡车一辆,赵某出于义气替孙某顶罪。于是被公安机关拘留,后赵某被判处有期徒刑3年。1年后,执行中发现赵某当时只有15周岁,而孙某也在另一起案件的自首中交代了盗窃卡车是自己所为。赵某于是被释放,并提起刑事赔偿。下面说法不正确的是:
项目竣工档案中的技术资料的内容包括()。
对水泥混凝土结构表面蜂窝、麻面、掉角等缺陷修补的方法是( )。
房地产开发企业在对其开发的某商品住宅进行定价之前,对项目开发成本和项目所在区域内的同类项目分别进行了测算和调研,得知该项目可租售面积的单位开发成本为6510元/平方米,4个代表性项目的售价范围为8900~9100元/平方米。在此基础上,制定了下列价格策略:
纳税人兼营的非应税劳务是否应当一并征收增值税,由()所属征收机关确定。
加速原理断言()。
列宁说:“意识到自己的奴隶地位而与之作斗争的奴隶,是革命家。没有意识到自己的奴隶地位而过着默默无言、浑浑噩噩、忍气吞声的奴隶生活的奴隶,是十足的奴隶。对奴隶生活的各种好处津津乐道并对和善的好主人感激不尽以至垂涎欲滴的奴隶是奴才,是无耻之徒。”这三种奴隶的思
A、Sunglassesblockoutonlyalimitedamountofthesun’sultravioletraysthatcandamagetheeye.B、Sunglassescanonlyfilter
最新回复
(
0
)