数据结构与算法（十四）

顺序存储的二叉树通常情况只考虑完全二叉树

第n个元素的左子节点是：2n+1
第n个元素的左子节点是：2n+2
第n个元素的左子节点是：(n-1)/2

package com.bjsxt.tree;

public class ArrayBinaryTree {

    int[] data;

    public ArrayBinaryTree(int[] data){

        this.data=data;
    }

    public void frontShow(){
        frontShow(0);
    }

    public void frontShow(int index){
        if(data==null||data.length==0){
            return;
        }
        //先遍历当前节点的内容
        System.out.println(data[index]);
        //2*index+1:处理左子树
        if(2*index+1<data.length){
            frontShow(2*index+1);
        }
        //2*index+2:处理左子树
        if(2*index+2<data.length){
            frontShow(2*index+2);
        }

    }
}

测试类

package com.bjsxt.tree;

public class TestArrayBinaryTree {

    public static void main(String[] args){
        int[] data =new int[]{1,2,3,4,5,6,7};
        ArrayBinaryTree tree = new ArrayBinaryTree(data);
        //前序遍历
        tree.frontShow();
    }

}

测试结果

前序遍历
1
2
4
5
3
6
7

Process finished with exit code 0