Java-顺序存储二叉树

顺序存储二叉树概念

基本说明：从数组储存来看，数组存储方式和树的存储方式可以转换，即树可以转换成数组，数组也可以转换为树

顺序储存二叉树的特点

1.顺序存储二叉树通常只考虑完全二叉树
2.第n个元素的左子节点为2n+1
3.第n个元素的右子节点为2n+2
4.第n个元素的父结点为（n-1）/2
5.n：表示二叉树中的第几个元素

代码实现（以前序遍历的方式）

注：不懂前序遍历的小朋友请移步我的另一篇文章：Java-二叉树详解

//编写一个ArrayBinaryTree，实现顺序存储二叉树遍历
class ArrayBinaryTree{
	private int[] arr;//存储数据节点的数组

	public ArrayBinaryTree(int[] arr) {
		super();
		this.arr = arr;
	}
	//编写一个方法，完成顺序存储二叉树的遍历
	//index数组的下标
	public void preOrder(int index) {
		if(arr==null||arr.length==0) {
			System.out.println("数组为空，不能按照二叉树的前序遍历");
		}
		//输出当前这个元素
		System.out.println(arr[index]);
		//向左递归遍历
		if((index*2+1)<arr.length) {
			preOrder(2*index+1);
		}
		//向右递归遍历
		if((index*2+2)<arr.length) {
			preOrder(2*index+2);
		}
	}
}

public static void main(String[] args) {
		int[]arr= {1,2,3,4,5,6,7};
		//创建一个ArrayBinaryTree
		ArrayBinaryTree arrBinaryTree=new ArrayBinaryTree(arr);
		arrBinaryTree.preOrder(0);//1,2,4,5,3,6,7
	}