27、数组存储完全二叉树

• 思路： 简单介绍了用数组存储完全二叉树的问题，重点就是找到父节点和子节点的关系（Node = 2leftNode+1，Node = 2rightNode+1 ） 下面的代码就是二叉树用数组存储后，怎么对数组进行前中后遍历的问题。

• 代码：

package tree;

public class ArrBinaryTreeDemo {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int[] arr = {1,2,3,4,5,6,7,8,9};
		ArrayBinaryTree binaryTree = new ArrayBinaryTree(arr);
//		binaryTree.preOrder(0);
//		binaryTree.infixOrder(0);
		binaryTree.lastOrder(0);
		
	}

}

class ArrayBinaryTree{
	int[] arr;

	public ArrayBinaryTree(int[] arr) {
		super();
		this.arr = arr;
	}
	
	//前序遍历
	public void preOrder(int order) {
		if(arr == null || arr.length == 0 || order > arr.length-1) {
			return;
		}
		System.out.println(arr[order]);
		preOrder(2*order+1);
		preOrder(2*order+2);
	}
	//中序遍历
	public void infixOrder(int order) {
		if(arr == null || arr.length == 0 || order > arr.length-1) {
			return;
		}
		infixOrder(2*order+1);
		System.out.println(arr[order]);	
		infixOrder(2*order+2);
	}
	//后序遍历
	public void lastOrder(int order) {
		if(arr == null || arr.length == 0 || order > arr.length-1) {
			return;
		}
		
		lastOrder(2*order+1);
		lastOrder(2*order+2);
		System.out.println(arr[order]);
	}
	
	
}