二叉树特点灵活，应用广泛，再加上自身的特点天生就很符合递归的思想，因此一直都是面试的常考题。面试题种类繁多，各种变型层出不穷。
本文从以下几个方面，介绍了二叉树：
- 概念上：二叉树的前序遍历，中序遍历，后序遍历的概念，图解遍历的过程。
- 代码上：
- 二叉树的基本遍历代码
- 简单的二叉树模板式代码
- 复杂些的二叉树代码，选举了一些有特点的题：
| 序号 | 代码 | 强调的点 |
|---|---|---|
| 1 | 重建二叉树 | 数组拆分，二叉树的多种测试情况 |
| 2 | 二叉树的下一节点 | 没有思路，画出图，列出情况，归纳总结 |
| 3 | 二叉树的子结构 | 两个递归函数 |
| 4 | 二叉树的镜像 | 一般前序遍历处理根，这题处理左右节点 |
| 5 | 从上到下打印二叉树 | 递归依然需要其他数据结构来辅助 |
| 6 | 二叉搜索树的后序遍历序列合法性判断 | 问题不是量化的，应该先量化 |
大部分的代码都做了图示和总结，复杂的代码做了分步骤讲解。
阅读全文: http://gitbook.cn/gitchat/activity/5ea6a54642731712f2cb1f83
您还可以下载 CSDN 旗下精品原创内容社区 GitChat App ，阅读更多 GitChat 专享技术内容哦。
