二叉树的顺序存储与遍历

二叉树的存储结构目前所学：

1、顺序存储

  概念：采用数组来存储二叉树的所有节点。注意，顺序存储只适用于完全二叉树（满二叉树也是完全二叉树的一种）

  顺序存储的特点

  对于一棵有n个结点的完全二叉树，按照从上至下和从左至右的顺序对所有结点从 0 开始到 n-1 进行顺序编号，则对于索引为    i的结点(0≤i<n)

  （1）如果 i=0，则结点i是二叉树的根
  （2）第 i 个元素的左子节点为 2 * i + 1，如果2i+1≥n，则结点i无左孩子
  （3）第 i 个元素的右子节点为 2 * i + 2，如果2i＋2≥n，则结点i无右孩子
  （4）第 i 个元素的父节点为 (i-1) / 2

  2、链式存储

  概念：每个节点保留一个left，right域，指向左右子节点

  3、顺序存储二叉树的前序遍历、中序遍历、后序遍历的代码实现

  给定一个数组 {1,2,3,4,5,6,7}，要求以二叉树前序、中序、后序遍历的方