如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列

admin2010-05-13 26

问题如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列

选项 A、必为A、B、C
B、必为A、C、B
C、必为B、C、A
D、不能确定

答案8

解析二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树 (L)和右于树(R)的二叉树组成。按周游二叉树的方法可以分为：1)前序序列法(NLR)：访问根，按前序周游左子树，按前序周游右予树；2)后序序列法(LRN)：按后序周游左子树，按后序周游右子树，访问根；3)对称序列法(LNR)：按对称序周游左子树，访问根，按对称序周游右子树。按照以上定义可知，如二叉树的前序序列为A、B、C，则二叉树可能如图1所示类型中的一种：

转载请注明原文地址:https://jikaoti.com/ti/WLC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列

三级数据库技术

NCRE全国计算机三级

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

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】，子程序返回调用程序的指令为【56】。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

在Internet中负责选择合适的路由，使发送的数据分组(paocket)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

老师正在讲图片故事，一个幼儿冲上来对图片上的大灰狼又打又踢。这说明该幼儿已经具有了道德情感。()

舌苔黄厚而腻，多为

痢疾杆菌的致病性主要取决于

在混悬型液体药剂中起润湿、助悬、絮凝、反絮凝作用的附加剂增加分散介质粘度的附加剂

A．地骨皮B．牡丹皮C．杜仲D．黄柏E．桑白皮断面不平坦，外层黄棕色，内层灰白色的药材是()。

违反治安管理行为人有下列哪种情形的，不执行行政拘留处罚?()

会计电算化广义上指与实现会计工作电算化有关的所有工作。不包括会计电算化软件的开发和应用。()

我国在南海北部神狐海域进行的可燃冰试采获得成功，这标志着我国成为全球第一个实现了在海域可燃冰试开采中获得连续稳定产气的国家。可燃冰作为一种清洁能源，其主要成分是乙炔。()

下列是一组有关历史唯物主义原理的材料:材料1人们必须认识到,人类进步能够改变的只有其速度,而不会出现任何发展顺序的颠倒或跃过任何重要的阶段。

如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列

三级数据库技术

NCRE全国计算机三级

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

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为__________【55】，子程序返回调用程序的指令为__________【56】。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

在Internet中负责选择合适的路由，使发送的数据分组(paocket)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的__________【45】协议簇中的__________【46】协议。

老师正在讲图片故事，一个幼儿冲上来对图片上的大灰狼又打又踢。这说明该幼儿已经具有了道德情感。()

舌苔黄厚而腻，多为

痢疾杆菌的致病性主要取决于

在混悬型液体药剂中起润湿、助悬、絮凝、反絮凝作用的附加剂增加分散介质粘度的附加剂

A．地骨皮B．牡丹皮C．杜仲D．黄柏E．桑白皮断面不平坦，外层黄棕色，内层灰白色的药材是()。

违反治安管理行为人有下列哪种情形的，不执行行政拘留处罚?()

会计电算化广义上指与实现会计工作电算化有关的所有工作。不包括会计电算化软件的开发和应用。()

我国在南海北部神狐海域进行的可燃冰试采获得成功，这标志着我国成为全球第一个实现了在海域可燃冰试开采中获得连续稳定产气的国家。可燃冰作为一种清洁能源，其主要成分是乙炔。()

下列是一组有关历史唯物主义原理的材料:材料1人们必须认识到,人类进步能够改变的只有其速度,而不会出现任何发展顺序的颠倒或跃过任何重要的阶段。

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】，子程序返回调用程序的指令为【56】。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。