若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是 ______。

admin2009-02-19 44

问题若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是 ______。

选项

答案GECFDBA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是 ______。

三级数据库技术

NCRE全国计算机三级

将多台计算机互连成为以太网时，通常除了使用以太网卡和双绞线之外，还必须使用的一种网络设备是【】。

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是(　　　)。

宏的使用要经过三个步骤为宏定义、宏调用和【　　】。

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是(　　　)。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

下面的选项中与实时系统无必然联系的属性是()。

线性表、栈和队列都是线性结构，可以在线性表的位置插入和删除元素；而对栈只能在插入和删除元素；对于队列只能在插入和在删除元素。

A．阴离子间隙增大B．CO2CP升高C．尿糖阴性D．血糖11．1mmol／LE．血钠155mmoL／L糖尿病酮症酸中毒可见

清创时见污染较重，创口与关节腔相通，清创后，对骨折的处理膝关节创口应

设备型号JW6220W/1600表示的是()。

典型调查所选择的典型单位一般为()。

监护人依法履行监护的权利，受（）的保护。

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】______schoolingandhel

瀑布模型把软件生存周期划分为3个时期，下面()不是瀑布模型的一个时期。

下面描述中错误的是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是 ______。

三级数据库技术

NCRE全国计算机三级

将多台计算机互连成为以太网时，通常除了使用以太网卡和双绞线之外，还必须使用的一种网络设备是【】。

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是( )。

宏的使用要经过三个步骤为宏定义、宏调用和【 】。

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是( )。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作__________【59】有关，也与数据线的__________【60】和每个总线周期的传输次数有关。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

下面的选项中与实时系统无必然联系的属性是()。

线性表、栈和队列都是线性结构，可以在线性表的______位置插入和删除元素；而对栈只能在______插入和删除元素；对于队列只能在______插入和在______删除元素。

A．阴离子间隙增大B．CO2CP升高C．尿糖阴性D．血糖11．1mmol／LE．血钠155mmoL／L糖尿病酮症酸中毒可见

清创时见污染较重，创口与关节腔相通，清创后，对骨折的处理膝关节创口应

设备型号JW6220W/1600表示的是()。

典型调查所选择的典型单位一般为()。

监护人依法履行监护的权利，受（）的保护。

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】______schoolingandhel

瀑布模型把软件生存周期划分为3个时期，下面()不是瀑布模型的一个时期。

下面描述中错误的是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是(　　　)。

宏的使用要经过三个步骤为宏定义、宏调用和【　　】。

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是(　　　)。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

线性表、栈和队列都是线性结构，可以在线性表的位置插入和删除元素；而对栈只能在插入和删除元素；对于队列只能在插入和在删除元素。