设二叉树的前序序列为ABCDEF，中序序列为ABCDEF，则该二叉树的后序序列为（）。

AABCDEF
BFEDCBA
CDEFCBA
DCBAFED

参考答案： B

解题思路：二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中，二叉树的前序序列为ABCDEF，可确定二叉树的根结点为A，由于后序序列最后访问根结点，可排除A、D两项；由中序序列为ABCDEF可知，以A为根的这棵二叉树不存在左子树，且由前序序列和中序序列相同可判断出每棵子树均不存在左子树（即只有右子树），后序序列先访问处于右子树上的结点F。>>>立即刷题

相关动态

收藏！公共基础知识考点分析之数据结构与算法
重点记忆：计算机二级公共基础知识数据结构与算法归纳
知识点：公共基础知识考点分析之数据结构与算法
二级ms office辅导：数据结构与算法【6树和二叉树】
二级MS Office考试复习指导（数据结构与算法）2018年全国计算机等级
经典！公共基础知识考点分析之数据结构与算法

热点动态

2020年全国职称计算机考试和职称英语考試取消了吗？到底还考不考？
2020年全国计算机一级考试题型及分值
二级Ms Office全国通过率22%，真的很难吗？
【历年真题】2020年8月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷（含答案）
2021年【历年真题】4月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷（含答案）
【历年真题】2020年10月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷（含答案）

设二叉树的前序序列为ABCDEF，中序序列为ABCDEF，则该二叉树的后序序列为（ ）。

设二叉树的前序序列为ABCDEF，中序序列为ABCDEF，则该二叉树的后序序列为（）。