二叉树万字长文，面试看这一篇就够了

二叉树特点灵活，应用广泛，再加上自身的特点天生就很符合递归的思想，因此一直都是面试的常考题。面试题种类繁多，各种变型层出不穷。 本文从以下几个方面，介绍了二叉树： 概念上：二叉树的前序遍历，中序遍历，后序遍历的概念，图解遍历的过程。 代码上： 二叉树的基本遍历代码 简单的二叉树模板式代码 复杂些的二叉树代码，选举了一些有特点的题： 序号 代码 强调的点 1 重建二叉树 数组拆分，二叉树的多种测试情

>>阅读原文<<