二叉树

Intro

• 二叉树分为

  • 满二叉树
  • 完全二叉树
  • 二叉搜索树
  • 平衡二叉搜索树

• 存储方式可以分为

  • 链式存储
  • 数组存储

• 遍历方式分为

  • 深度优先遍历(Depth First Search DFS)
    • 前序遍历 Preorder Traversal（递归法，迭代法）
    • 中序遍历 Inorder Traversal（递归法，迭代法）
    • 后序遍历 Postorder Traversal（递归法，迭代法）
  • 广度优先遍历(Breadth First Search BFS)
    • 层次遍历 Level Order Traversal（迭代法）