建立二叉树的两种方法。

1.数组表示法

利用数组来存储二叉树的元素。
建立二叉树的规则：小于等于父节点的值放在左子节点，大于父节点的值放在右子节点。

代码如下：
/***

• 需求：使用一维数组存储二叉树

• 步骤：

• 1、查看原始数据的个数（8个），从而制定二叉树层级（4层），得到满二叉树节点个数（15个）

• 2、二叉树节点（15个）为一维数组，全设置为0

• 3、循环遍历原始数据，第一个值为树根

• 4、第二个值与父节点比较，如果大于树根，则往右子树比较，如果数组内的值小于或等于树根，则往左子树比较

• 5、【循环】步骤4，直到形成二叉树

• 备注：左节点的坐标等于父节点的坐标2，右节点的坐标等于父节点的坐标2+1
  /
  package 建立二叉树_数组表示法;
  import java.io.;
  public class demoBinTree{
  public static void main(String args[]) throws IOException
  {
  int i,level;
  int data[]={6,3,5,9,7,8,4,2}; /原始数组/
  int btree[]=new int[16];
  for(i=0;i<16;i++) btree[i]=0;
  System.out.print(“原始数组内容: \n”);
  for(i=0;i<8;i++)
  System.out.print("["+data[i]+"] “);
  System.out.printl