✏️ 纠错
第 184 题 / 共 226 题
第8 题 已知一棵二叉树的前序遍历序列为GDAFEMHZ,中序遍历序列为ADFGEHMZ ,则其后序遍历序列为( )。
你真棒!
📝 题目解析
【答案】D
【考纲知识点】树的知识
【详细解析】已知⼀棵⼆叉树的前序遍历序列为GDAFEMHZ ,中序遍历序列为ADFGEHMZ ,则其后序遍历序列为AFDHZMEG。根据前序遍历序列GDAFEMHZ,可知根节点为G;再根据中序遍历序列ADFGEHMZ,可知G的左子树为ADFE,右子树为HMZ。接着,在前序遍历序列中找到ADFE对应的子序列DAFE,可知A为G的左孩子,DAFE为A的右子树。在中序遍历序列中找到A的右子树DFE,可知D为A的右孩子,FE为D的右子树。以此类推,可以得到整棵二叉树的结构,然后对其进行后序遍历,即可得到后序遍历序列为AFDHZMEG。