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

admin2010-05-13 33

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

选项

答案先序

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。
以下关于ARM处理器CPSR寄存器说法错误的是()。
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。
已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。
ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
当满足一定条件时，μC／OS—II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。
ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

随机试题

WhenIwentbacktomyhometowntwoyearsago,Ifoundthatit______greatly.
经行泄泻脾虚证的用方是经行泄泻肾虚证的用方是
根据《灵枢.天年》，三十岁，五脏大定，肌肉坚固，血气盛满，故
在110kV变电所内，关于屋外油浸变压器之间的防火隔墙尺寸，以下哪一项属于规范要求?()
(　　)结构适宜用于大的组织系统。
甲和乙签订一份买卖合同，甲、乙约定如果发生纠纷，则由合同履行地法院管辖。根据民事诉讼法律制度的规定，则甲、乙的约定属于()。
以实现稳定经济波动的目的，政府有意识地从当时经济状态的反方向调节经济变动财政政策称为（）。
根据社会保险法律制度的规定，下列关于职工基本养老保险个人账户的表述中，不正确的是()。(2015年)
根据下面材料回答下列问题。从2014年起，广东省在粤东西北地区以县(市、区)为单位遴选首批14个省级新农村连片示范建设丁程，三年将建成42个省级新农村示范片(不含珠三角地区)。根据工作进度安排，示范片建设一年初见成效，两年基本实现目标。与此同时，珠三角地
(2012年真题)民事权利的私力救济方式包括

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。

以下关于ARM处理器CPSR寄存器说法错误的是()。

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

当满足一定条件时，μC／OS—II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

WhenIwentbacktomyhometowntwoyearsago,Ifoundthatit______greatly.

经行泄泻脾虚证的用方是经行泄泻肾虚证的用方是

根据《灵枢.天年》，三十岁，五脏大定，肌肉坚固，血气盛满，故

在110kV变电所内，关于屋外油浸变压器之间的防火隔墙尺寸，以下哪一项属于规范要求?()

( )结构适宜用于大的组织系统。

甲和乙签订一份买卖合同，甲、乙约定如果发生纠纷，则由合同履行地法院管辖。根据民事诉讼法律制度的规定，则甲、乙的约定属于()。

以实现稳定经济波动的目的，政府有意识地从当时经济状态的反方向调节经济变动财政政策称为（）。

根据社会保险法律制度的规定，下列关于职工基本养老保险个人账户的表述中，不正确的是()。(2015年)

(2012年真题)民事权利的私力救济方式包括

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。

(　　)结构适宜用于大的组织系统。