顺序存储二叉树的概念
简单来说是将数组以二叉树的形式进行前、中、后序遍历。
这在堆排序中有所应用
代码
package tree;
/**
* 顺序存储二叉树
*/
public class ArrBinaryTreeDemo {
public static void main(String[] args) {
int[] arr={1,2,3,4,5,6,7};
ArrBinaryTree arrBinaryTree=new ArrBinaryTree(arr);
System.out.println("前");
arrBinaryTree.preOrder();
System.out.println("中");
arrBinaryTree.midOrder();
System.out.println("后");
arrBinaryTree.postOrder();
}
}
class ArrBinaryTree{
int[] arr;
public ArrBinaryTree(int[] arr){
this.arr=arr;
}
public void preOrder(){
this.preOrder(0);
}
public void midOrder(){
this.midOrder(0);
}
public void postOrder(){
this.postOrder(0);
}
//前序遍历
public void preOrder(int index){
if(arr.length==0 || arr==null){
System.out.println("数组为空");
return;
}
//输出自己
System.out.println(arr[index]);
//如果左边不为空,对左边遍历,2*index+1表示左边的下标,防止越界
if((2*index+1)<arr.length){
preOrder(2*index+1);
}
if((2*index+2)<arr.length){
preOrder(2*index+2);
}
}
//中序遍历
public void midOrder(int index){
if(arr.length==0 || arr==null){
System.out.println("数组为空");
return;
}
if((2*index+1)<arr.length){
midOrder(2*index+1);
}
System.out.println(arr[index]);
if((2*index+2)<arr.length){
midOrder(2*index+2);
}
}
//后序遍历
public void postOrder(int index){
if(arr.length==0 || arr==null){
System.out.println("数组为空");
return;
}
if((2*index+1)<arr.length){
postOrder(2*index+1);
}
if((2*index+2)<arr.length){
postOrder(2*index+2);
}
System.out.println(arr[index]);
}
}