对于树这个结构，最常见的就是二叉树。我们除了需要了解二叉树的基本操作之外，还需要了解一些特殊的二叉树，比如二叉搜索树、平衡二叉树等，另外还要熟悉二叉树的遍历方式，比如前序遍历、中序遍历、后序遍历、层序遍历。另外还要知道二叉树的常用遍历的方式：深度优先遍历和广度优先遍历。

1. 二叉树的概念

关于“树”，有三个比较相似的概念：高度（Height）、深度（Depth）、层（Level）。它们的定义是这样的：

1. 节点的高度：节点到叶子节点的最长路径（边数）；

2. 节点的深度：根节点到这个节点所经历的边的个数；

3. 节点的层数：节点的深度 +1；

4. 树的高度：根节点的高度；

1.1. 二叉树

二叉树（binar