27_数组顺序存储二叉树

最新推荐文章于 2022-05-13 23:51:43 发布

jrrhjww

最新推荐文章于 2022-05-13 23:51:43 发布

阅读量172

点赞数

分类专栏： Java数据结构与算法文章标签：二叉树数据结构

本文链接：https://blog.csdn.net/jrrhjww/article/details/115658217

版权

本文介绍了数组顺序存储二叉树的基本概念，特别是针对完全二叉树的特点，包括元素的左右子节点和父节点的计算方式。接着详细探讨了顺序存储二叉树的前序、中序和后序遍历的方法。

摘要由CSDN通过智能技术生成

27_数组顺序存储二叉树

一、基本概念

从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组。
顺序存储二叉树的特点：

1)顺序二叉树通常只考虑完全二叉树；

2)第n个元素的左子节点为 2 * n + 1；

3)第n个元素的右子节点为 2 * n + 2；

4)第n个元素的父节点为 (n-1) / 2；

5)n : 表示二叉树中的第几个元素(按0开始编号如上图所示)。

二、顺序存储二叉树遍历

2.1 前期工作

public class ArrBinaryTreeDemo {
   
    public static void main(String[] args) {
   
        int[] arr = {
    1, 2, 3, 4, 5, 6, 7 } ;
    }
}

//编写ArrBinaryTree，实现顺序存储二叉树
class ArrBinaryTree{
   
    private int[] arr;  //存储数据结点的数组

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

2.2 前序遍历

package no9_tree;

public class ArrBinaryTreeDemo {
   
    public static void main(String[] args) {
   
        int[] arr = {
    1, 2, 3, 4, 5, 6, 7 } ;

        //创建ArrBinaryTree
        ArrBinaryTree arrBinaryTree = new ArrBinaryTree(arr);
        arrB