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

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

本文以一个简单的二叉树为例，展示了二叉树的前序、中序和后序遍历，并附带了对应的树形图。

已知条件：

• 前序遍历：'ABCDEFG'
• 中序遍历：'CBDAFGE'

求解：

• 后序遍历
• 对应的树形图

解答：

• 后序遍历为：'CBDGFEA'

树形图如下：

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