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

admin2009-03-19 71

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
下面有关片上调试技术的描述语句中，不恰当的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
下列哪一棵不是AVL树？

随机试题

在计算机系统中，操作系统______。
下列不属于肺与肾之间关系的是
谢先生因慢性气管炎急性发作，咳嗽、痰黏稠，呼吸困难，医嘱给予超声波吸入疗法，护士在实施时：①应给予哪些药物放入雾化罐内吸入?为什么?②应如何正确指导患者进行超声波雾化吸入?
在未进行人工免疫的情况下，发病率最高的传染病是
散客旅游的特点是既可“组合”，又可“拆零”，便于旅游者各自需求进行购买。()
___________是由我国古代历史学家班固编撰，前后历时二十余年，唐代的颜师古为其释注。这部书也是中国第一部___________，“二十四史”之一。
下列选项中，有两个加下划线字注音错误的是()。
你要和领导去参加重要会议，路上被上访群众拦住，你如何处理?
材料1新加坡《联合早报》载文报道：……舆论将“一带一路”和“走出去”战略类比成“中国版马歇尔计划”，引起外界各种联想。除与APEC倡议的亚太自贸区两相唱和外，似也隐含与海上强权美国对抗的意味。接受《联合早报》访问的新加坡拉惹勒南国际研究院专家李明
宗教

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

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

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

下面有关片上调试技术的描述语句中，不恰当的是()。

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

下列哪一棵不是AVL树？

在计算机系统中，操作系统______。

下列不属于肺与肾之间关系的是

谢先生因慢性气管炎急性发作，咳嗽、痰黏稠，呼吸困难，医嘱给予超声波吸入疗法，护士在实施时：①应给予哪些药物放入雾化罐内吸入?为什么?②应如何正确指导患者进行超声波雾化吸入?

在未进行人工免疫的情况下，发病率最高的传染病是

散客旅游的特点是既可“组合”，又可“拆零”，便于旅游者各自需求进行购买。()

___________是由我国古代历史学家班固编撰，前后历时二十余年，唐代的颜师古为其释注。这部书也是中国第一部___________，“二十四史”之一。

下列选项中，有两个加下划线字注音错误的是()。

你要和领导去参加重要会议，路上被上访群众拦住，你如何处理?

宗教

_是由我国古代历史学家班固编撰，前后历时二十余年，唐代的颜师古为其释注。这部书也是中国第一部_，“二十四史”之一。