二叉树遍历：前序、中序、后序遍历示例

二叉树遍历示例：前序、中序、后序遍历

给定一棵二叉树：

• 前序遍历：'ABXDEFG'* 中序遍历：'CBDAFGE'

写出后序遍历并画出图

后序遍历：'CDGFEBA'

树形图：

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

解析：

• 前序遍历： 根节点 - 左子树 - 右子树* 中序遍历： 左子树 - 根节点 - 右子树* 后序遍历： 左子树 - 右子树 - 根节点

通过以上遍历方式，我们可以根据给定的前序和中序遍历结果，推导出后序遍历结果，并画出相应的二叉树。