遍历顺序存储二叉树

class ArrBinaryTree

package DataStructures.tree;

/**
 * 遍历顺序存储二叉树
 * @author coffee
 * @Date 2021-04-03 16:48
 */
public class ArrBinaryTree {

    private int[] arr;

    public  ArrBinaryTree(int[] arr){
        this.arr = arr;
    }

    public void perOrder(){
        this.perOrder(0);
    }
    public void infixOrder(){
        this.infixOrder(0);
    }
    public void postOrder(){
        this.postOrder(0);
    }
    /**
     * 顺序存储二叉树的前序遍历
     * @param index 数组的下标
     */
    public void perOrder(int index){
        if (arr == null || arr.length == 0){
            System.out.println("空，不能遍历");
        }
        System.out.println(arr[index]);
        if ((index * 2 + 1) < arr.length){
            perOrder(2 * index + 1);
        }
        if ((index * 2 + 2) < arr.length){
            perOrder(2 * index + 2);
        }
    }

    /**
     * 顺序存储二叉树的中序遍历
     * @param index 数组的下标
     */
    public void infixOrder(int index){
        if (arr == null || arr.length == 0){
            System.out.println("空，不能遍历");
        }
        if ((index * 2 + 1) < arr.length){
            infixOrder(2 * index + 1);
        }
        System.out.println(arr[index]);
        if ((index * 2 + 2) < arr.length){
            infixOrder(2 * index + 2);
        }
    }

    /**
     * 顺序存储二叉树的后序遍历
     * @param index 数组的下标
     */
    public void postOrder(int index){
        if (arr == null || arr.length == 0){
            System.out.println("空，不能遍历");
        }
        if ((index * 2 + 1) < arr.length){
            postOrder(2 * index + 1);
        }
        if ((index * 2 + 2) < arr.length){
            postOrder(2 * index + 2);
        }
        System.out.println(arr[index]);
    }
}