顺序存储二叉树

最新推荐文章于 2022-11-02 19:15:29 发布

Frank---7

最新推荐文章于 2022-11-02 19:15:29 发布

阅读量5.5k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： JAVA算法与数据结构学习文章标签：二叉树数据结构 java 算法

本文链接：https://blog.csdn.net/qq_45783660/article/details/115217499

JAVA算法与数据结构学习专栏收录该内容

79 篇文章

订阅专栏

这篇博客介绍了一个使用数组存储二叉树并实现前序遍历的方法。通过创建`ArrBinaryTree`类，利用递归在数组中进行前序遍历，输出节点元素。代码示例展示了如何从给定的整数数组创建二叉树并进行遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.atguigu.tree;

/**
 * @创建人 wdl
 * @创建时间 2021/3/25
 * @描述
 */
public class ArrBinaryTreeDemo {
    public static void main(String[] args) {
        int[] arr={1,2,3,4,5,6,7};
        //创建一个ArrBinaryTree
        ArrBinaryTree arrBinaryTree = new ArrBinaryTree(arr);
        arrBinaryTree.preOrder();//1,2,4,5,3,6,7


    }



}

//编写一个ArrayBinaryTree，实现顺序存储二叉树遍历
class ArrBinaryTree{
    private int[] arr;//存储数据节点的数组
    public ArrBinaryTree(int[] arr){
        this.arr=arr;
    }


    //重载preOrder!!!!!(可以使代码简介)
    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("数组为空，不能按照二叉树的前序遍历");
        }
        //输出当前这个元素
        System.out.println(arr[index]);
        //向左递归遍历
        if ((index*2+1)<arr.length){
            preOrder(2*index+1);
        }
        //向右递归遍历
        if ((index*2+2)<arr.length){
            preOrder(2*index+2);
        }


    }

}