实现顺序存储二叉树遍历

@xly

于 2021-11-28 21:08:05 发布

阅读量157

点赞数

文章标签： java 开发语言后端

本文链接：https://blog.youkuaiyun.com/lxm122939836/article/details/121597837

版权

该博客展示了如何使用递归实现二叉树的前序遍历。代码中创建了一个名为`Tree`的类，包含一个整数数组`arr`作为树的数据结构，并提供了`order`方法进行遍历。在`order`方法中，首先检查数组是否为空，然后打印根节点，接着递归地遍历左子树和右子树。

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

package Tree;

public class Test {
    public static void main(String[] args) {
        int[] arr = { 1, 2, 3, 4, 5, 6, 7 };
        Tree t=new Tree(arr);
        t.order();
    }
}
class Tree{
    private int[] arr;
    //初始化
    public Tree (int[] arr){
        this.arr=arr;
    }
    //重载
    public void order(){
        this.order(0);
    }
    //前序
    public void order(int index){
        if (arr==null || arr.length==0){
            System.out.println("遍历");
        }
        System.out.println(arr[index]);
        //左递归
        if (2*index+1 <arr.length){
            order(2*index+1);
        }
        //右递归
        if (2*index+2 <arr.length){
            order(2*index+2);
        }
    }

}