二叉树（一）：二叉树的创建以及三种遍历方法的递归实现

我们都知道现实生活中的树长什么样，那么，很明显，二叉树就是一棵“树”，不过它是一个存储数据的一种结构，根在上，向下生长，与现实生活中的相反，举个例子就比较容易理解些：比如要将1 2 3 4 5 6几个数据存到这样一个结构中，我们可以得到这样的一棵树

当然，这样的存储结构只是其中的一种。在这里，就要引出二叉树的存储和二叉树的遍历了！

树：n（n>=0）个结点的有限集合，n=0时为空树。

一、二叉树的存储结构

二叉树的存储方式有两种：

1、是以一组连续地址的空间存储的（数组），这种存储方式是针对于满二叉树或者完全二叉树来讲的

2、包装一个结点存储内容并连接起来（类似于链表），这个结点包括指针域和值域，指针域又包括两个内容（_left 和 _right,分别指向左子树与右子树），任意一种二叉树都可以利用这种存储方式