二叉树遍历前序ABCDEF，中序cbdaef，后序

根据前序遍历和中序遍历的结果，可以重建出原二叉树，如下所示：

     A
    / \
   B   C
  /   / \
 D   E   F

对这棵二叉树进行后序遍历，结果为：DCBFEA。

相关问题

二叉树前序ABCDEF中序CBDAEF后序CDABFE还原这棵二叉树

好的，根据给出的二叉树前序遍历、中序遍历、后序遍历，我们可以还原出这棵二叉树：

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

还原过程如下：

1. 根据前序遍历，我们可以得到根节点 A。
2. 根据中序遍历，我们可以找到 A 在中序遍历中的位置，进而确定左子树和右子树，即 BCD 和 EAF。
3. 根据左子树 BCD 的长度，我们可以在前序遍历中找到 B 和 C，确定它们在 A 的左右子节点位置。
4. 对于左子树 BCD，我们重复步骤 2-3，可以得到 D 和 C。
5. 对于右子树 EAF，我们重复步骤 2-3，可以得到 E 和 F。

最终还原出的二叉树如上所示。

已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBDAEF，请还原这棵二叉树？这棵二叉树的后序遍历结果是多少

已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBDAEF，可以还原出如下的二叉树：

       A
     /   \
    B     E
   / \     \
  C   D     F

该二叉树的后序遍历序列为：CDCBFEA。

下面是Python代码实现：

# 定义二叉树节点类
class TreeNode:
    def __init__(self, val=0):
        self.val = val
        self.left = None
        self.right = None
        
# 根据前序遍历序列和中序遍历序列还原二叉树
def buildTree(preorder, inorder):
    if not preorder or not inorder:
        return None
    
    root_val = preorder[0]
    root = TreeNode(root_val)
    mid = inorder.index(root_val)
    
    root.left = buildTree(preorder[1:mid+1], inorder[:mid])
    root.right = buildTree(preorder[mid+1:], inorder[mid+1:])
    
    return root

# 后序遍历二叉树
def postorderTraversal(root):
    if not root:
        return []
    
    res = []
    stack = [(root, False)]
    while stack:
        node, visited = stack.pop()
        if not node:
            continue
        
        if visited:
            res.append(node.val)
        else:
            stack.append((node, True))
            stack.append((node.right, False))
            stack.append((node.left, False))
    
    return res

# 测试
preorder = ['A', 'B', 'C', 'D', 'E', 'F']
inorder = ['C', 'B', 'D', 'A', 'E', 'F']
root = buildTree(preorder, inorder)
print(postorderTraversal(root))  # ['C', 'D', 'B', 'F', 'E', 'A']