若某二叉树的前序遍历节点访问顺序是abdgcefh：中序遍历的节点访问顺序是 dgbaechf，则其后序遍历的节点访问顺序是( )。

admin2009-03-19 48

问题若某二叉树的前序遍历节点访问顺序是abdgcefh：中序遍历的节点访问顺序是 dgbaechf，则其后序遍历的节点访问顺序是( )。

选项 A、bdgcefha
B、gdbecfha
C、bdgechfa
D、gdbehfca

答案8

解析由abdgcefh可知树根节点为a，由dgbaechf可知dgb为左子树，echf为右子树。又由bdg可知b为左子树的根、dg为左子树，从而可确定A、B是错的。又由前序序列中的dg可知d为相应子树的根，其后序遍历应为gd。所以C是错的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于ARM处理器说法正确的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
下面关于嵌入式系统逻辑组成的叙述中，错误的是()。
在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。
微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

随机试题

雷尼替丁属于
2011年2月，下列人员向所在单位提出订立无固定期限劳动合同，所在单位不同意，其中不满足订立无固定期限劳动合同法定条件的是()。
投保人因过失未履行如实告知义务，对保险事故的发生有严重影响的，保险人对于保险合同解除前发生的保险事故，不承担赔偿或者给付保险金的责任，但可以退还保险费。(　　)
债务人与第三人协议转让债务的，应当经债权人同意。()
根据物权法律制度的规定，下列关于建设用地使用权的表述中，正确的有()。
有目的地观察被试者的外部表现，从而了解其心理活动发生、发展过程的方法，称为()。
近日，华北多地再次遭受雾霾天气困扰，据中央气象台最新预报，京津冀地区本轮雾霾天气过程将持续到明天夜间，随着冷空气来临，雾霾会逐渐减弱。以前的大气污染主要是降尘，而现在的灰霾，实际上是一氧化碳、氮氧化物等。假如灰霾中混杂着有害物质，就会对健康产生直接危害。下
经过一系列的整顿之后，第一车间劳动纪律逐渐走上正轨。
2007年10月2日，邵某与丁某约定：邵某将100平方米的门面房卖给丁某，房价100万元。丁某支付房款后，邵某交付了门面房，但没有办理产权登记手续。丁某接收门面房作了简单装修，于2007年11月2日出租给叶某，租期为3年。2007年12月29日，邵某因病去
不是所有的金属都具有同样好的导电性能。

最新回复(0)

若某二叉树的前序遍历节点访问顺序是abdgcefh：中序遍历的节点访问顺序是 dgbaechf，则其后序遍历的节点访问顺序是( )。

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器说法正确的是()。

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

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

雷尼替丁属于

2011年2月，下列人员向所在单位提出订立无固定期限劳动合同，所在单位不同意，其中不满足订立无固定期限劳动合同法定条件的是()。

投保人因过失未履行如实告知义务，对保险事故的发生有严重影响的，保险人对于保险合同解除前发生的保险事故，不承担赔偿或者给付保险金的责任，但可以退还保险费。( )

债务人与第三人协议转让债务的，应当经债权人同意。()

根据物权法律制度的规定，下列关于建设用地使用权的表述中，正确的有()。

有目的地观察被试者的外部表现，从而了解其心理活动发生、发展过程的方法，称为()。

经过一系列的整顿之后，第一车间劳动纪律逐渐走上正轨。

不是所有的金属都具有同样好的导电性能。

投保人因过失未履行如实告知义务，对保险事故的发生有严重影响的，保险人对于保险合同解除前发生的保险事故，不承担赔偿或者给付保险金的责任，但可以退还保险费。(　　)