前序遍历数组顺序存储的二叉树

最新推荐文章于 2024-08-15 17:11:26 发布

想进阿里的小菜鸡

最新推荐文章于 2024-08-15 17:11:26 发布

阅读量788

点赞数

分类专栏：数据结构文章标签： java 算法深度优先

本文链接：https://blog.csdn.net/weixin_56640241/article/details/121597568

版权

代码地址https://gitee.com/ALi_L/javaDataStructurs.git

思路

数组是按照顺序存储的二叉树，要将数组看为一个二叉树进行前序遍历。如果当前节点在数组中的下标是i，则其左子节点的下标是2*i-1;右子节点的下标是2*n+2。

代码

package DataStructures.BinaryTree;

/**
 * @author ：ALi
 * @date ：Created in 2021/11/28 20:44
 * @description：顺序存储二叉树
 * @modified By：
 * @version: $
 */
public class ArrayBinaryTree {
    public static void main(String[] args) {
        int[] array = {1,2,3,4,5,6,7};
        ArrBinaryTree tree = new ArrBinaryTree(array);
        tree.preOrder(0);

    }

}

class ArrBina