栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

数据结构与算法学习之顺序存储二叉树

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

数据结构与算法学习之顺序存储二叉树

package com.atguigu.tree;


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

        System.out.println("前序遍历:");//1,2,4,5,3,6,7
        arrBinaryTree.preOrder();
        System.out.println();

        System.out.println("中序遍历:");//4,2,5,1,6,3,7
        arrBinaryTree.infixOrder();
        System.out.println();

        System.out.println("后序遍历:");//4,5,2,6,7,3,1
        arrBinaryTree.postOrder();
        System.out.println();
    }
}

//编写ArrBinaryTree,实现顺序存储二叉树遍历
class ArrBinaryTree {
    private int[] arr;

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


    //重载前序遍历
    public void preOrder() {
        this.preOrder(0);
    }

    //编写数组存储二叉树的前序遍历
    public void preOrder(int index) {
        if (arr == null || arr.length == 0) {
            System.out.println("数组为空,无法进行数组存储二叉树的前序遍历");
        }
        //输出当前元素
        System.out.print(arr[index] + " ");
        //第n个元素的左子节点为  2 * n + 1
        //第n个元素的右子节点为  2 * n + 2
        //n : 表示二叉树中的第几个元素
        //向左递归
        if ((index * 2 + 1) < arr.length) {
            preOrder(2 * index + 1);
        }
        //向右递归
        if ((index * 2 + 2) < arr.length) {
            preOrder(2 * index + 2);
        }
    }


    //重载中序遍历
    public void infixOrder() {
        this.infixOrder(0);

    }

    //编写数组存储二叉树的中序遍历

    public void infixOrder(int index) {
        if (arr == null || arr.length == 0) {
            System.out.println("数组为空,无法进行数组存储二叉树的前序遍历");
        }
        //向左递归
        if ((index * 2 + 1) < arr.length) {
            infixOrder(2 * index + 1);
        }
        //输出当前元素
        System.out.print(arr[index] + " ");
        //向右递归
        if ((index * 2 + 2) < arr.length) {
            infixOrder(2 * index + 2);
        }

    }

    //重载后序遍历
    public void postOrder() {
        this.postOrder(0);
    }

    //编写数组存储二叉树的后序遍历
    public void postOrder(int index) {
        if (arr == null || arr.length == 0) {
            System.out.println("数组为空,无法进行数组存储二叉树的前序遍历");
        }
        //向左递归
        if ((index * 2 + 1) < arr.length) {
            postOrder(2 * index + 1);
        }
        //向右递归
        if ((index * 2 + 2) < arr.length) {
            postOrder(2 * index + 2);
        }
        //输出当前元素
        System.out.print(arr[index] + " ");
    }
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/978856.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号