按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。

admin2010-05-13 38

问题按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。

选项

答案先序

解析给定一棵树，可以找到惟一的一棵二叉树与之对应，且对应二叉树的右子树必为空，对先序遍历森林，分别按顺序对森林中的每棵树进行先序遍历。综上所述，按先序遍历树林得到的结点序列先序遍历对应的二叉树的结点序列是相同的。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于AMBA(AdvancedMlicrocontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
已知R2=1000，R3=200，执行指令MOVR2，R3，LSL#2后，R2=【55】，R3=【56】。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
IP地址由网络地址和主机地址两部分组成，C类网络的主机地址长度是

随机试题

A、县级以上药品监督管理部门B、国务院卫生行政部门C、省级人民政府药品监督管理部门D、省级人民政府卫生行政部门E、国务院药品监督管理部门组织制定和公布直接接触药品的包装材料和容器的药用要求与标准的部门是
I型新月体肾炎系统性红斑狼疮
处方直接写药名，需调配砂炒品的是
婴幼儿鹅口疮局部治疗通常选用
为购建固定资产而发生的借款利息资本化金额，应列示在现金流量表“购建固定资产、无形资产和其他长期资产支付的现金”项目中。()(2015年)
属于历史文化名山的是()。
2015年1—5月，北京市星级饭店中接待住宿人次最多的是：
A、 B、 C、 D、 A
IfIaskyouwhatconstitutes"bad"eating,thekindthatleadstoobesityandavarietyofconnecteddiseases,you’relikelyto
在我国，期货交易所一般应当按照手续费收入的()的比例提取风险准备金。

最新回复(0)

按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。

三级数据库技术

NCRE全国计算机三级

下面是关于AMBA(AdvancedMlicrocontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

已知R2=1000，R3=200，执行指令MOVR2，R3，LSL#2后，R2=【55】，R3=【56】。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

IP地址由网络地址和主机地址两部分组成，C类网络的主机地址长度是

A、县级以上药品监督管理部门B、国务院卫生行政部门C、省级人民政府药品监督管理部门D、省级人民政府卫生行政部门E、国务院药品监督管理部门组织制定和公布直接接触药品的包装材料和容器的药用要求与标准的部门是

I型新月体肾炎系统性红斑狼疮

处方直接写药名，需调配砂炒品的是

婴幼儿鹅口疮局部治疗通常选用

为购建固定资产而发生的借款利息资本化金额，应列示在现金流量表“购建固定资产、无形资产和其他长期资产支付的现金”项目中。()(2015年)

属于历史文化名山的是()。

2015年1—5月，北京市星级饭店中接待住宿人次最多的是：

A、 B、 C、 D、 A

IfIaskyouwhatconstitutes"bad"eating,thekindthatleadstoobesityandavarietyofconnecteddiseases,you’relikelyto

在我国，期货交易所一般应当按照手续费收入的()的比例提取风险准备金。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。