首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、C、F,对称序序列为A、B、C、D、E、F、C。
下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、C、F,对称序序列为A、B、C、D、E、F、C。
admin
2010-05-13
63
问题
下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、C、F,对称序序列为A、B、C、D、E、F、C。
选项
A、B、D、C、A、F、C、E
B、B、D、C、F、A、C、E
C、E、C、F、A、C、D、B
D、E、C、A、C、D、F、B
答案
1
解析
二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右于树(R)的二叉树组成。按周游二叉树的方式可以分为:前序序列法(NLR):访问根,按前序周游左予树,按前序周游右子树;后序序列法(LRN):按后序周游左子树,按后序周游右子树,访问根;对称序列法(LNR):按对称序周游左子树,访问根,按对称序周游右子树。由题意“某二叉树结点的前序序列为E、A、C、B、D、C、F,对称序序列为A、B、C、D、E、 F、C”,按照各种周游顺序的定义可以得到二叉树的树形结构,如图1所示。所以该二叉树的后序序列为B、D、C、A、F、C、K。
转载请注明原文地址:https://kaotiyun.com/show/oVSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如果ARM小端模式下,R0=0x10000000,内存0x10000000到0x10000007中的数据分别为,0,1,2,3,4,5,6,7,执行指令LDMIAR0,{R1,R2}后,R1=【53】和R2=【54】。
S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中,错误的是()。
在μC/OS–II操作系统下,中断服务子程序代码完成的操作不包括()。
ARM处理器有7种异常:主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
下列不是实时操作系统的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
在Internet中负责选择合适的路由,使发送的数据分组(paocket)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
广义表是线性表的推广,是由零个或多个单元素或()所组成的有限序列。
至(14)题基于以下的5阶B树结构,该B树现在的层数是2。(13)往该B树中插入关键码72后,该B树的第2层的结点数为
随机试题
塑性断裂一般呈纤维状,在边缘有剪切唇,断口灰暗并且有宏观塑性变形。()
在教育活动的四个基本要素中,主要的关系是【】
简述音位与音位变体之间的关系。
经常用作皮肤试验来检验细胞免疫的抗原是哪种
缓下剂的服用时间是
对露天堆放的煤进行盘点所采用的清查方法一般是()。
铁路运输企业和旅客对于旅客的人身伤亡和自带行李损失有书面约定的,按书面约定的给付赔偿。()
贝多芬曾多次_____地对小卡尔进行批评劝诫,但他的仁慈和宽容没有唤回毫无人性的小卡尔。填入划横线部分最恰当的一项是:
牙脱位再植后的愈合方式有哪些?
CPU主要技术性能指标有
最新回复
(
0
)