二叉树的遍历和线索二叉树

• 树的遍历方式
• 树的线索化

树的遍历方式

• 深度优先（递归）
  • 先序遍历：根 -> 左 -> 右
  • 中序遍历：左 -> 根 -> 右
  • 后序遍历：左 -> 右 -> 根

• 广度优先
  • 按树的层级遍历

树的线索化