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

咱们都知道现实生活中的树长什么样，那么，很明显，二叉树就是一棵“树”，不过它是一个存储数据的一种结构，根在上，向下生长，与现实生活中的相反，举个例子就比较容易理解些：好比要将1 2 3 4 5 6几个数据存到这样一个结构中，咱们能够获得这样的一棵树算法 固然，这样的存储结构只是其中的一种。在这里，就要引出二叉树的存储和二叉树的遍历了！数组 树：n（n>=0）个结点的有限集合，n=0时为空树。pos

>>阅读原文<<