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

admin2010-05-13 99

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

选项

答案先序

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1＝0x30000000，则加载指令LDRBR0，[R1]执行后，R0＝【49】、LDRHR2，[R1，#2]执行后，R2＝【50】。
已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

在含有少量Mg2+的CaCl2溶液中，加入H2C2O4沉淀剂时，会产生后沉淀现象。()
属于小细胞未分化型肺癌的是
归脾汤的功用是
蒿芩地丹四物汤的组成下列正确的是
患者，男性，58岁。因“渐发性双上肢震颤、活动不利3年”入院。患者3年前开始出现左上肢震颤，呈搓丸样，静止性为主，紧张、情绪激动时较明显，活动不灵活，表现为行动迟缓；2年前上述症状发展至右上肢，曾到当地医院就诊，考虑震颤查因，给予左旋多巴治疗，症状有所好转
血虚证的临床表现不包括
实施可持续发展战略中可以采用的措施有（）。
()是商业助学贷款的还款原则。
下列对“人教版《普通高中课程标准实验教科书.语文》”的解说，不正确的一项是()。
“中国既然有贫乏病，那么开发实业就成为唯一的要求；社会主义、共产主义、国家主义、无政府主义等，在中国都是行不通的。”此观点的持有者是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1＝0x30000000，则加载指令LDRBR0，[R1]执行后，R0＝【49】、LDRHR2，[R1，#2]执行后，R2＝【50】。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

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

在含有少量Mg2+的CaCl2溶液中，加入H2C2O4沉淀剂时，会产生后沉淀现象。()

属于小细胞未分化型肺癌的是

归脾汤的功用是

蒿芩地丹四物汤的组成下列正确的是

血虚证的临床表现不包括

实施可持续发展战略中可以采用的措施有（）。

()是商业助学贷款的还款原则。

下列对“人教版《普通高中课程标准实验教科书.语文》”的解说，不正确的一项是()。

“中国既然有贫乏病，那么开发实业就成为唯一的要求；社会主义、共产主义、国家主义、无政府主义等，在中国都是行不通的。”此观点的持有者是()。