已知二叉树的前序遍历序列为 ABDCEFG,中序遍历序列为 DBCAFEG,则后序遍历序列为 __ A. BDACEFG B. DCBFGEA C. ABCDEFG D. GFEDCBA
时间: 2024-06-02 11:09:46 浏览: 147
二叉树的遍历,前序遍历 中序遍历 后序遍历
根据二叉树遍历的性质,我们可以先确定根节点,该二叉树的根节点为A。然后根据中序遍历序列,可以将树划分为左右子树。左子树的中序遍历序列为DBCA,前序遍历序列为BDAC,右子树的中序遍历序列为FEG,前序遍历序列为EFG。接下来,我们可以递归的求出左右子树的后序遍历序列。因此,该二叉树的后序遍历序列为DCBFGEA,所以选项B是正确的答案。
阅读全文