已知一棵二叉树的前序遍历结果为ABCDEFG,中序遍历结果为BCAEDGF,则后序遍历的结果为（ ）。 A. CBAEGFD B. CBEGFDA C. CBEFGDA D. BCEGFDA

根据前序遍历和中序遍历的结果，可以得到该二叉树的结构如下：

      A
    /   \
   B     G
  / \   / \
 C   A E   D
    / \
   F   G

根据后序遍历的定义，可以得到后序遍历的结果为CBEGFDA，因此选项B为正确答案。

相关问题

已知二叉树的前序遍历序列为 ABDCEFG，中序遍历序列为 DBCAFEG，则后序遍历序列为 __ A. BDACEFG B. DCBFGEA C. ABCDEFG D. GFEDCBA

根据二叉树遍历的性质，我们可以先确定根节点，该二叉树的根节点为A。然后根据中序遍历序列，可以将树划分为左右子树。左子树的中序遍历序列为DBCA，前序遍历序列为BDAC，右子树的中序遍历序列为FEG，前序遍历序列为EFG。接下来，我们可以递归的求出左右子树的后序遍历序列。因此，该二叉树的后序遍历序列为DCBFGEA，所以选项B是正确的答案。

已知一棵二叉树的中序序列为 ABCDEFG,层次序列为BAFEGCD,请画出该二叉树。

根据层次遍历序列，可以确定根节点为B，因此中序遍历的左子树为ABCDEF，右子树为G。接下来，根据左子树的层次遍历序列BAFEGC，可以确定左子树的根节点为A，左子树的右子树节点为F，右子树的左子树节点为E。接下来，再根据左子树的中序遍历序列ABCDEF，可以确定左子树的左子树为BCDE，右子树为F；右子树的中序遍历序列G，则右子树只有一个节点G。因此，可以画出如下的二叉树：

           B
         /   \
        A     G
         \
          F
         /  
        E    
       /
      D
     /
    C