某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为（ ）。
- A.HGFEDCBA
- B.ACEGBDFH
- C.ABCDEFGH
- D.HFDBGECA
热度🔥1,305
参考答案：D
解析：
二叉树的前序遍历序列为ABDFHCEG，中序序列为HFDBACEG，可知该树A为根结点，左子树结点为BDFH，右子树结点为CEG。所以后序遍历中，一定是选访问左子树的HFDB四个结点，故本题答案为D。
二叉树的前序遍历序列为ABDFHCEG，中序序列为HFDBACEG，可知该树A为根结点，左子树结点为BDFH，右子树结点为CEG。所以后序遍历中，一定是选访问左子树的HFDB四个结点，故本题答案为D。
复制题目向AI提问
