手写二叉树

最新推荐文章于 2024-07-16 16:23:19 发布

Java一卒

最新推荐文章于 2024-07-16 16:23:19 发布

阅读量134

点赞数

文章标签：二叉树

本文链接：https://blog.csdn.net/xiegangQN/article/details/96482713

版权

package com.example.demo_mapper.controller;

public class BinaryTree {
    int date;
    BinaryTree left;
    BinaryTree right;

    public BinaryTree(int data) {
        this.date = data;
        this.left = null;
        this.right = null;


    }

    public static void insert(BinaryTree beeTree, int data) {
        if (beeTree.date < data) {
            if (beeTree.right == null) {
                beeTree.right = new BinaryTree(data);
            } else {
                insert(beeTree.right, data);
            }

        } else {

            if (beeTree.left == null) {
                beeTree.left = new BinaryTree(data);
            } else {
                insert(beeTree.left, data);
            }

        }
    }

    public static void out(BinaryTree beeTree){
        if (beeTree != null){
            out(beeTree.left);
            System.out.println(beeTree.date);
            out(beeTree.right);
        }

    }

//测试
    public static void main(String[] args) {
        int[] data = {7,4,8,2,1,0,9};
        BinaryTree root = new BinaryTree(5);
        for (int a : data) {
            insert(root,a);
        }
        out(root);
    }
}