从供选择的答案中选出应填入下列叙述中()内的正确答案：每一棵树都能惟一地转换为它所对应的二叉树，树的这种二义树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算，二叉树的基本组成部分是：根(N)、左子树(L)和右于树(R)。因而二叉

admin2009-05-15 47

问题从供选择的答案中选出应填入下列叙述中()内的正确答案：
每一棵树都能惟一地转换为它所对应的二叉树，树的这种二义树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算，二叉树的基本组成部分是：根(N)、左子树(L)和右于树(R)。因而二叉树的遍历次序有6种。最常用的是3种：前序法(即按(A)次序)，后序法(即按(B) 次序)和中序法(也称对称序法，即按(C)次序)。这3种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是 FEBGCHD，则它的后序序列必是(D)，而且可得该二叉树所表示的树的先根次序序列是(A) 。
供选择的答案
A～C：①RLN ②RNL ③LRN
④LNR ⑤NLR ⑥NRL
D：①EFGHBCD ②FEGHDCB ③BCDEFGH
④EFBGCHD ⑤BEFCGDH ⑥FEGBHDC

选项

答案A：⑤ B：③ C：④ D：②

解析

转载请注明原文地址:https://kaotiyun.com/show/AsTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

数据库系统工程师上午基础知识考试

软考中级

根据《软件工程产品质量》(GB/T16260.1—2006)定义的质量模型，______不属于易用性的质量特性。

软件能力成熟度(CMM)模型提供了一个框架，将软件过程改进的进化步骤组织成5个成熟等级，为过程不断改进奠定了循序渐进的基础。由低到高5个等级命名为______。

项目进行过程中，客户要求进度提前，围绕整体变更管理。项目经理以下的做法，正确的是______。

以下关于招投标的叙述，不正确的是______。

CA安全认证中心可以______。A．用于在电子商务交易中实现身份认证B．完成数据加密，保护内部关键信息C．支持在线销售和在线谈判，实现订单认证D．提供用户接入线路，保证线路的安全性

近年来，电子商务在我国得到了快速发展，很多网站使企业能够通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。A．B2BB．B2CC．C2CD．G2B

以下有关WebService技术的示例中，产品和语言对应关系正确的是______。A．.NETFramework—CB．Delphi6—PascalC．WASP—C++D．GLUE—JAVA

求直线段实长的方法有哪些?

与消化性溃疡的发生有关的病原菌是

在混凝土结构的耐久性要求中，纵向受力钢筋的混凝土保护层厚度不应小于()mm。

战后,在国际分工中,发达国家与发展中国间的分工居于主导地位。()

注册会计师获取审计证据时可能使用三种目的的审计程序：风险评估程序、控制测试和实质性程序，下列属于注册会计师拟实施的审计程序中通常可以使用审计抽样的是()。

如果某个体将其购买成本为60元每股的股票最终以100元每股卖出，则对于20％的资本利得税率，其每股应缴纳的资本利得税额为20元。()

唐朝对处流一千里的罪犯加一等处刑，则该罪犯应判处的刑罚是()。

设二次型f(x1，x2，x3)=xTAx=ax21+2x22-2x23+2bx1x3(b＞0)，其中二次型的矩阵A的特征值之和为1，特征值之积为-12．利用正交变换将二次型f化为标准形，并写出所用的正交变换和对应的正交矩阵．

理论上，IPv6的地址数量是(13)________。