已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为________。

admin2009-03-19 72

问题已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为________。

选项 A、ACFKBDG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG

答案2

解析由这个二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，可知这棵二叉树的结构如下：故其后根序列应该是：

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。
按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
下列哪一棵不是AVL树？

随机试题

《内经》中概括上、中、下三焦功能分别为
慢性肥厚炎症性皮损应选择
应当符合国家规定的设置标准，并建立符合国家规定标准的临床教学基地的是(　　)国家鼓励开展中医药专家学术继承工作，培养高层次的中医临床人才和(　　)
固位钉的类型分为()。
[背景资料]某施工单位，承包了三级公路一合同段路基施工，其中，K12+000～K12+300一段为填方路基，填料采用粘质粉土(细粒土)，路段地面纵坡2％左右，填方高度约4m。填料采用挖掘机配合自卸汽车运输，推土机、平地机进行摊铺，分层填筑，振动压
按基础资产的来源分类，权证可分为()。
教学《秋兴八首(其一)》后，教师提出中国古代诗文有“穷而后工”的说法，并让学生讨论这种现象，从古代文学家中找出更多相类似的例子。对这一做法，分析准确的是()。
提出归因理论的心理学家是()。
我国海拔最高、面积最大的自然保护区是()。
•Lookatthenotesbelow.•Someinformationismissing.•YouwillhearAlanFrench,theManagingDirectorofA2ZRacing,talking

最新回复(0)

已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为________。

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

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

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

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

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

下列哪一棵不是AVL树？

《内经》中概括上、中、下三焦功能分别为

慢性肥厚炎症性皮损应选择

应当符合国家规定的设置标准，并建立符合国家规定标准的临床教学基地的是( )国家鼓励开展中医药专家学术继承工作，培养高层次的中医临床人才和( )

固位钉的类型分为()。

按基础资产的来源分类，权证可分为()。

教学《秋兴八首(其一)》后，教师提出中国古代诗文有“穷而后工”的说法，并让学生讨论这种现象，从古代文学家中找出更多相类似的例子。对这一做法，分析准确的是()。

提出归因理论的心理学家是()。

我国海拔最高、面积最大的自然保护区是()。

•Lookatthenotesbelow.•Someinformationismissing.•YouwillhearAlanFrench,theManagingDirectorofA2ZRacing,talking

应当符合国家规定的设置标准，并建立符合国家规定标准的临床教学基地的是(　　)国家鼓励开展中医药专家学术继承工作，培养高层次的中医临床人才和(　　)