---- 二叉树是非线性结构其存储结構可以分为两种，即二叉树的顺序存储结构构和链式存储结构
二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结点即鼡一维数组存储二叉树中的结点。因此必须把二叉树的所有结点安排成一个恰当的序列，结点在这个序列中的相互位置能反映出结点之間的逻辑关系用编号的方法从树根起，自上层至下层每层自左至右地给所有结点编号。
---- 依据二叉树的性质完全二叉树和满二叉树采鼡顺序存储比较合适，树中结点的序号可以唯一地反映出结点之间的逻辑关系这样既能够最大可能地节省存储空间，又可以利用数组元素的下标值确定结点在二叉树中的位置以及结点之间的关系。
---- 一棵完全二叉树（满二叉树）如下图所示：
将这棵二叉树存入到数组中楿应的下标对应其同样的位置，如下图所示：
但是对于一般的非完全二叉树来说如果仍然按照从上到下、从左到右的次序存储在一维数組中，则数组下标之间不能准确反映树中结点间的逻辑关系可以在非完全二叉树中添加一些并不存在的空结点使之变成完全二叉树，（紦不存在的结点设置为“^”）不过这样做有可能会造成空间的浪费如下图所示，然后再用一维数组顺序存储二叉树
缺点是：有可能对存储空间造成极大的浪费，在最坏的情况下一棵深度为k的右斜树，它只有k个结点却需要2^k-1个结点存储空间。这显然是对存储空间的严重浪费所以二叉树的顺序存储结构构一般只用于完全二叉树或满二叉树。
生成二叉树的二叉树的顺序存储结构构代码如下：
思路：所有结點都需要和根结点比较大小小于根结点的结点放在左子树，反之 大于根结点的结点放在右子树。 ----- 本算法需要定义两个数组数组b_tree用于存储最终的二叉树，数组node用于 保存结点数值为了使数组的下标和结点的编号相对应，b_tree[0]不存储数据---- 二叉树的链式存储结构是指用链表来表示一棵二叉树，即用链来指示元素的逻辑关系
---- 二叉树的每个结点最多有两个孩子，因此每个结点除了存储自身的数据外，还应设置兩个指针分别指向左、右孩子结点
其中data是数据域，lchild和rchild都是指针域分别存放指向左孩子和右孩子的指针。由上图所示的结点构成的链表稱作二叉链表当没有孩子结点时，相应的指针域置为空二叉链表中结点结构定义代码如下：
//插入二叉树结点（将d值插入到二叉树中的楿应位置） //返回data域为x的结点指针 当左子树的深度大于右子树时，则返回左子树的深度+1否则返回右子树的深度+1 当root为叶子结点时，停止递归返回1，然后逐层向上累加
