某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、 G，则该二叉树结点的后序序列为( )。

admin2010-05-13 99

问题某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、 G，则该二叉树结点的后序序列为( )。

选项 A、B、D、C、A、F、G、E
B、B、D、C、F、A、G、E
C、E、G、F、A、C、D、B
D、E、G、A、C、D、F、B

答案1

解析根据前序序列可知到E为根结点，所以后序序列中E必为最后一个元素，A，B， C，D为E的左子树对称序列，F，G是在E的右子树上的对称序列，再分析可知A是E的左子树的根，G是E的右子树的根，C是A的右子结点，B，D分别是C的左右子结点，F是G的左子结点。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、 G，则该二叉树结点的后序序列为( )。

三级数据库技术

NCRE全国计算机三级

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

关于μC／OS—II中处于就绪状态的任务，下面叙述中正确的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】_、ZI段。其中RO段是指【78】_和常数的存储区域，具有只读属性。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】_域、【66】_域、应答域、帧结尾。

下列程序中通常不属于板级支持包(BSP)内容的是()。

实时系统对时间约束要求的严格性，使【73】陛成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

关于ARM指令中的条件域，以下表述正确的是()。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

周树人用笔名“鲁迅”于()年在《新青年》杂志上发表了第一篇白话文小说《狂人日记》。

女性，40岁，1年前有腰痛史，后治愈。1周前突感腰痛及右下肢痛。否认外伤史。如果这位病人有腰椎结核，体格检查最可靠的发现是

A、PLAB、MCC、硬脂酸D、HPMCE、聚氯乙烯缓控释制剂的致孔剂

关于财产风险、责任风险及人身风险的说法，错误的是()

急性心肌梗死后窦速伴有室性期前收缩，优先使用的抗心律失常药物是()。

把两种不同的金属片插入柠檬，制成“水果电池”，用电压表测量水果电池的电压，如图所示．下列说法正确的是()．

【2013年山东省属】抽烟的人一旦抽烟就会产生愉悦感；若不抽烟时就会觉得浑身不自在。这种情况说明()。

下列情形中应当采取禁闭措施的是()。

如果明天天气好的话，我就去划船。

Whatdomostmagazinesforwomenassumeaboutmen?Whenaskedtolookforacertainexpression,bothsexes______.

某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、 G，则该二叉树结点的后序序列为( )。

三级数据库技术

NCRE全国计算机三级

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

关于μC／OS—II中处于就绪状态的任务，下面叙述中正确的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】_______域、【66】_______域、应答域、帧结尾。

下列程序中通常不属于板级支持包(BSP)内容的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

关于ARM指令中的条件域，以下表述正确的是()。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

周树人用笔名“鲁迅”于()年在《新青年》杂志上发表了第一篇白话文小说《狂人日记》。

女性，40岁，1年前有腰痛史，后治愈。1周前突感腰痛及右下肢痛。否认外伤史。如果这位病人有腰椎结核，体格检查最可靠的发现是

A、PLAB、MCC、硬脂酸D、HPMCE、聚氯乙烯缓控释制剂的致孔剂

关于财产风险、责任风险及人身风险的说法，错误的是()

急性心肌梗死后窦速伴有室性期前收缩，优先使用的抗心律失常药物是()。

把两种不同的金属片插入柠檬，制成“水果电池”，用电压表测量水果电池的电压，如图所示．下列说法正确的是()．

【2013年山东省属】抽烟的人一旦抽烟就会产生愉悦感；若不抽烟时就会觉得浑身不自在。这种情况说明()。

下列情形中应当采取禁闭措施的是()。

如果明天天气好的话，我就去划船。

Whatdomostmagazinesforwomenassumeaboutmen?Whenaskedtolookforacertainexpression,bothsexes______.

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】_域、【66】_域、应答域、帧结尾。