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

二叉树特点灵活，应用广泛，再加上自身的特点天生就很符合递归的思想，因此一直都是面试的常考题。面试题种类繁多，各种变型层出不穷。

本文从以下几个方面，介绍了二叉树：

• 概念上：二叉树的前序遍历，中序遍历，后序遍历的概念，图解遍历的过程。
• 代码上：
  • 二叉树的基本遍历代码
  • 简单的二叉树模板式代码
  • 复杂些的二叉树代码，选举了一些有特点的题：

序号代码强调的点1重建二叉树数组拆分，二叉树的多种测试情况2二叉树的下一节点没有思路，画出图，列出情况，归纳总结3二叉树的子结构两个递归函数4二叉树的镜像一般前序遍历处理根，这题处理左右节点5从上到下打印二叉树递归依然需要其他数据结构来辅助6二叉搜索树的后序遍历序列合法性判断问题不是量化的，应该先量化

大部分的代码都做了图示和总结，复杂的代码做了分步骤讲解。

阅读全文: http://gitbook.cn/gitchat/activity/5ea6a54642731712f2cb1f83

您还可以下载 CSDN 旗下精品原创内容社区 GitChat App ，阅读更多 GitChat 专享技术内容哦。