先序遍历、中序遍历、后序遍历（二叉树）

二叉树中的先序遍历、中序遍历和后序遍历方式，主要是描述父节点在遍历中的位置。
先序遍历的遍历顺序为：父——>左——>右
中序遍历的遍历顺序为：左——>父——>右
后序遍历的遍历顺序为：左——>右——>父

以下图二叉树为例：

• 先序遍历
  1->2->4->8->9->5->10->3->6->7
• 中序遍历
  8->4->9->2->10->5->1->6->3->7
• 后序遍历
  8->9->4->10->5->2->6->7->3->1