Java教程

java--算法--顺序存储二叉树

本文主要是介绍java--算法--顺序存储二叉树，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！
  1. 顺序存储二叉树的介绍：

  2. 顺序存储二叉树的代码实现：

    1.  

    2.  

    3. package com.model.tree;

/**
 * @Description:测试类
 * @Author: 张紫韩
 * @Crete 2021/7/14 9:03
 * 演示顺序存储二叉树
 */
public class TreeDemo02 {
    public static void main(String[] args) {
        int[] array={1,2,3,4,5,6,7};

        ArrayBinaryTree tree = new ArrayBinaryTree(array);
        tree.preOrder();
        System.out.println("---------------------");
        tree.infixOrder();

    }

}
class ArrayBinaryTree{
    private int[] array;

    public ArrayBinaryTree(int[] array) {
        this.array = array;
    }
    public void preOrder(){
        preOrder(0);
    }
    public void infixOrder(){
        infixOrder(0);
    }
//   前序遍历二叉树
    public void preOrder(int index){
        if (array.length==0){
            System.out.println("数组为空，不能按照二叉树的前序遍历");
        }else {
            System.out.println(array[index]);
            if (index*2+1< array.length){
                preOrder(2*index+1);
            }
            if (index*2+2< array.length){
                preOrder(2*index+2);
            }
        }
    }
    public void infixOrder(int index){
        if (array.length==0){
            System.out.println("数组为空，不能按照二叉树的前序遍历");
        }else {
            if (index*2+1< array.length){
                preOrder(2*index+1);
            }
            System.out.println(array[index]);
            if (index*2+2< array.length){
                preOrder(2*index+2);
            }
        }
    }
}

       

      　　 

      　　　　
这篇关于java--算法--顺序存储二叉树的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航