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

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

以下是一棵简单的二叉树：

a
 / \
b   c
/ \    
d  e     
/ \
  f  g     
   / \
  h   i         

先序遍历：

先序遍历的步骤是：

1. 访问根节点
2. 递归遍历左子树
3. 递归遍历右子树

先序遍历结果为：'a b d f g h i e c'

中序遍历：

中序遍历的步骤是：

1. 递归遍历左子树
2. 访问根节点
3. 递归遍历右子树

中序遍历结果为：'f d g h b i e a c'

后序遍历：

后序遍历的步骤是：

1. 递归遍历左子树
2. 递归遍历右子树
3. 访问根节点

后序遍历结果为：'f h i g d e b c a'