java 二叉树的简单实现\递归\CompareTo

最新推荐文章于 2024-11-03 11:01:20 发布

G_yyy

最新推荐文章于 2024-11-03 11:01:20 发布

阅读量198

点赞数

文章标签：二叉树 java 数据结构算法

本文链接：https://blog.csdn.net/G_yyy/article/details/107621081

版权

本文探讨了如何使用Java语言实现二叉树数据结构，重点关注递归方法以及二叉树节点间的比较操作（CompareTo）。通过学习，读者将能够理解如何构建和操作二叉树。

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

二叉树

在这里插入图片描述

package datastructure;

public class BinaryTree<T> {
    private Node root;

    public Node getRoot() {
        return root;
    }
	//定义Node类
    private class Node{
        private T data;
        private Node lift;
        private Node right;
        private Node(T a){
            this.data = a;
        }
    }
    //递归,将data加到node的左或又孩子中
    private void addNode(Node node,T data){
        if(((Comparable)data).compareTo(node.data) < 0){
            if(node.lift == null){
                node.lift = new Node(data);
            }
            addNode(node.lift,data);
        }else if(((Comparable)data).compareTo(node.data) > 0){
            if(node.right == null){
                node.right = new Node(data);
            }
            addNode(node.right,data);
        }
    }
    public void add(T data){
        if(root == null){
            root = new Node(data);
        }else{
            addNode(root,data);
        }
    }
	//循环方法加元素
    /*public void add(T data){
        if(root == null){
            root = new Node(data);
            return;
        }
        Node node = root;
        while(true){
            if(((Comparable)data).compareTo(node.data) < 0 ){
                if(node.lift == null){
                    node.lift = new Node(data);
                    return;
                }
                node = node.lift;
            }else if(((Comparable)data).compareTo(node.data) > 0){
                if(node.right == null){
                    node.right = new Node(data);
                    return;
                }
                node = node.right;
            }
        }
    }*/

    //中序遍历
    public void inOrderTraversal(Node root){
        if(root == null) return;
        inOrderTraversal(root.lift);
        System.out.println(root.data);
        inOrderTraversal(root.right);
    }
    //先序遍历
    public void preOrderTraversal(Node root){
        if(root == null) return;
        System.out.println(root.data);
        preOrderTraversal(root.lift);
        preOrderTraversal(root.right);
    }
    //后序遍历
    public void lastOrderTraversal(Node root){
        if(root == null) return;
        lastOrderTraversal(root.lift);
        lastOrderTraversal(root.right);
        System.out.println(root.data);
    }


}

package datastructure;

public class BinaryTreeTest {
    public static void main(String[] args) {
        BinaryTree<String> tree = new BinaryTree();
        tree.add("kd");
        tree.add("bull");
        tree.add("ao");
        tree.add("pp");
        tree.add("sr");
        tree.add("jame");
        tree.add("qq");
        tree.inOrderTraversal(tree.getRoot());
        //tree.preOrderTraversal(tree.getRoot());
    }
}