9-2顺序存储二叉树

顺序存储

代码实现

package com.company.tree;

import javax.swing.*;

/**
 * @Function :
 * date 2021/5/21 - 18:15
 * How :
 */
public class ArrayBinaryTree {
    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
        ArrayBinaryTree1 arrayBinaryTree = new ArrayBinaryTree1(arr);
        arrayBinaryTree.preOrder(0);
    }
}
class ArrayBinaryTree1{
    private int[] arr;      //存储数据节点的数组

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

    //前序遍历
    public void preOrder(int index){
        if (arr==null||arr.length==0){
            throw new RuntimeException("空");
        }
        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);
        }
    }
}

应用案例

八大排序算法中的堆排序，就会使用到顺序存储二叉树，关于堆排序，我们放
在<<树结构实际应用>>章节讲解。

标签：index,arr,int,顺序存储,ArrayBinaryTree1,public,二叉树
来源： https://www.cnblogs.com/jsxz/p/15595397.html