【数据结构】13-顺序存储二叉树

一、介绍

二、特点

三、代码

package cn.qqqking.tree;

/**
* @author AnQi
* @date 2020/4/23 10 02:37
* @description
*/
public class ArrBinaryTreeDemo {
    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5,6,7};
        ArrBinaryTree arrBinaryTree = new ArrBinaryTree(arr);
        arrBinaryTree.preOrder();
    }
}


//编写一个 ArrBinaryTree 实现顺序存储二叉树


class ArrBinaryTree{
    private int []  arr; //存储数节点


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


    public void preOrder(){
        this.preOrder(0);
    }

    /**
     * 方法 完成顺序存储二叉树前序遍历
     * @param index 下标
     */
    public void preOrder(int index){
        //如果数组为空 或者arr.length = 0
        if(arr == null || arr.length == 0){
            System.out.println("数组为空 不能按照二叉树前序遍历！");
        }
        //输出当前 root节点
        System.out.println(arr[index]);
        //向左
        if((index*2+1) < arr.length){
            preOrder(index*2+1);
        }
        //向右
        if((index*2+2) < arr.length){
            preOrder(index*2+2);
        }
    }
}