设二叉树的前序序列为ABDEGf：ICFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

admin2019-08-21 67

问题设二叉树的前序序列为ABDEGf：ICFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

选项 A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案B

解析二叉树的前序序列为ABDEGHCFH，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ，可以得到节点D、B、G、E、H位于根节点的左子树上，节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D节点；再由后序遍历是最后访问根节点，故本题后序遍历最后访问的节点是根节点A。采用排除法可知，后续序列为。DGHEBHFCA。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGf：ICFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级Access

NCRE全国计算机二级

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

下列关于二叉树的叙述中，正确的是(　　)。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

设二叉树如下：则前序序列为

设二叉树如下：则后序序列为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

L一谷氨酸脱氢酶只参与L一谷氨酸的脱氨作用，与其他氨基酸的脱氨基作用无关。()

患儿生后7天，在家接生，出现发热，烦躁不安，吸吮困难，苦笑面容，阵发性痉挛，惊厥，脐部发红。该患儿的临床诊断为（　　）。

测口腔温度时，病人不慎咬破体温计，吞下水银后应立即（）。

下列不属于国务院财政部门的预算管理职权的是()。

Y理论的主要观点包括()。

小李在银行存了1万元，前3个月月利息为3％，后来又升到5％，那么小李年末共有多少元存款?（）

Researchiscommonlydividedinto"applied"and"pure".Thisclassificationisarbitraryandloose,butwhatisusuallymeantis

设二叉树的前序序列为ABDEGf：ICFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级Access

NCRE全国计算机二级

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

下列关于二叉树的叙述中，正确的是( )。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

设二叉树如下：则前序序列为

设二叉树如下：则后序序列为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

L一谷氨酸脱氢酶只参与L一谷氨酸的脱氨作用，与其他氨基酸的脱氨基作用无关。()

患儿生后7天，在家接生，出现发热，烦躁不安，吸吮困难，苦笑面容，阵发性痉挛，惊厥，脐部发红。该患儿的临床诊断为（ ）。

测口腔温度时，病人不慎咬破体温计，吞下水银后应立即（）。

下列不属于国务院财政部门的预算管理职权的是()。

Y理论的主要观点包括()。

小李在银行存了1万元，前3个月月利息为3％，后来又升到5％，那么小李年末共有多少元存款?（）

Researchiscommonlydividedinto"applied"and"pure".Thisclassificationisarbitraryandloose,butwhatisusuallymeantis

下列关于二叉树的叙述中，正确的是(　　)。

患儿生后7天，在家接生，出现发热，烦躁不安，吸吮困难，苦笑面容，阵发性痉挛，惊厥，脐部发红。该患儿的临床诊断为（　　）。