对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

admin2009-02-19 58

问题对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

选项 A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC

答案2

解析通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点；中序遍历中A左边的结点在A的左子树中， A的右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤的重复处理，直到每个结点都找到正确的位置。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

IEEE802.11是无线局域网采用的通信协议标准，其中IEEE802.11g是目前比较广泛采用的一种，它的数据传输速率最高可以达到______Mb/s。
PC机中，I/O端口常用的地址范围是(　　　)。
下列逻辑地址中对应不同的物理地址的是(　　　)。
因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。
NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存
下面是关于嵌入式系统使用的存储器的叙述：I．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

随机试题

民族资产阶级是中国近代民族民主革命的【】
作为肾小球滤过率测定物质应具备的基本条件不包括
A．溶酶体B．内质网C．线粒体D．细胞液E．高尔基复合体胆固醇合成和磷脂合成的共同代谢场所是
具有“通天眼”特征的药材()
A．调节渗透压B．调节pH值C．调节粘度D．抑菌防腐E．稳定滴眼剂中加入下列物质其作用是
普通年金终值系数的倒数是()。
语流音变
下列关于VisualFoxPro的数组描述，错误的是(）。
有如下程序#includemain(){intx=0x13;printf("%d\n",x+1);}程序运行后的输出结果是（）。
Green-spacefacilitiesarecontributingtoanimportantextenttothequalityoftheurbanenvironment.Fortunatelyitisnolon

最新回复(0)

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

三级数据库技术

NCRE全国计算机三级

IEEE802.11是无线局域网采用的通信协议标准，其中IEEE802.11g是目前比较广泛采用的一种，它的数据传输速率最高可以达到______Mb/s。

PC机中，I/O端口常用的地址范围是( )。

下列逻辑地址中对应不同的物理地址的是( )。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

民族资产阶级是中国近代民族民主革命的【】

作为肾小球滤过率测定物质应具备的基本条件不包括

A．溶酶体B．内质网C．线粒体D．细胞液E．高尔基复合体胆固醇合成和磷脂合成的共同代谢场所是

具有“通天眼”特征的药材()

A．调节渗透压B．调节pH值C．调节粘度D．抑菌防腐E．稳定滴眼剂中加入下列物质其作用是

普通年金终值系数的倒数是()。

语流音变

下列关于VisualFoxPro的数组描述，错误的是(）。

有如下程序#includemain(){intx=0x13;printf("%d\n",x+1);}程序运行后的输出结果是（）。

Green-spacefacilitiesarecontributingtoanimportantextenttothequalityoftheurbanenvironment.Fortunatelyitisnolon

PC机中，I/O端口常用的地址范围是(　　　)。

下列逻辑地址中对应不同的物理地址的是(　　　)。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。