顺序存储二叉树（java代码实现）

顺序存储二叉树

思路

1. 先了解顺序存储二叉树的特点
   • 顺序二叉树的实现用完全二叉树的特性
   • 第n个元素的左子结点为2n+1
   • 第n个元素的右子结点为2n+2
   • 第n个元素的父结点为（n+1）/2
   • n代表二叉树的第几个元素，从0开始（和数组一样）
2. (index * 2 + 1) < arr.length 表示为左部分
3. (index * 2 + 2) < arr.length表示为右部分

代码

class ArrBinaryTree {
	private int[] arr;//存储数据结点的数组

	public ArrBinaryTree(int[] arr) {
		this.arr = arr;
	}
	
	//编写一个方法，完成顺序存储二叉树的前序遍历
	/**
	 * 
	 * @param index 数组的下标 
	 */
	public void preOrder(int index) {
		//如果数组为空，或者 arr.length = 0
		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);
		}
	}
	
}