本篇目的就个人学习二叉树一直困惑的地方，给予通俗讲解。高德纳有本书《研究之美》，讲的是0和1如何构造出大千世界。二叉树，是数据结构中非线性部分的入门，也是计算机世界中最迷人，最广泛存在的一种结构形式之一（如文件目录就是树结构）。如何从最简单的定义入手，自己推导出二叉树的各种性质、及遍历、插入、删除、排序等动作，对逻辑训练和计算机本身的学习是非常有意义的。

一、二叉树存储

顺序存储：满二叉树；

链式存储：节省空间；

二、二叉树递归遍历怎么理解？（代码）【参考递归栈篇】

明白了二叉树的存储（主要是链式存储），进入二叉树入门第一个难点，如何遍历。二叉树遍历原则是从上到下，从左到右；按根节点的遍历顺序，主要有三种遍历方式，先（根）序遍历，中（根）序遍历，后（根）遍历。

二叉树的定义是递归的，即根节点，然后左子树，右子树；把左子树再看成一颗树，它又有自己的根节点，左右子树。这样递归定义，一直到叶子（叶子也是树的一种形态，只不过它的左右子树为空罢了）。这样，递归就有一个结束条件。得以层层返回。

下面以一颗简单的二叉树，按先序遍历的方式为例图解说明。

二叉树的递归是如何

三、