Java 代碼實現 二叉樹(Binary Tree)

數據存儲規則

• 左子樹上的所有節點值均小於根節點值
• 右子樹上的所有節點值均不小於根節點值
• 左右子樹也滿足上述兩個條件

節點類 Node.java

public class Node {
    private String data;
    private Node left;
    private Node right;

    public Node(final String data) {
        this.data = data;
    }

    public void setData(final String data) {
        this.data = data;
    }

    public String getData() {
        return this.data;
    }

    public void setLeft(final Node left) {
        this.left = left;
    }

    public Node getLeft() {
        return this.left;
    }

    public void setRight(final Node right) {
        this.right = right;
    }

    public Node getRight() {
        return this.right;
    }

    public void addNode(final Node newNode) {
        if (newNode.data.compareTo(this.data) < 0) {
            if (this.left == null) {
                this.left = newNode;
            } else {
                this.left.addNode(newNode);
            }
        } else {
            if (this.right == null) {
                this.right = newNode;
            } else {
                this.right.addNode(newNode);
            }
        }
    }

    public void printNode() {
        if (this.left != null) {
            this.left.printNode();
        }

        System.out.println(this.data);
        if (this.right != null) {
            this.right.printNode();
        }
    }

}

操作功能類 Binary.java

public class Binary {
    private Node root;

    public void add(String data) {
        if (data == null) {
            return;
        }

        Node newNode = new Node(data);
        if (this.root == null) {
            this.root = newNode;
        } else {
            this.root.addNode(newNode);
        }
    }

    public void print() {
        if (this.root != null) {
            this.root.printNode();
        }
    }

}

App.java

public class App {
    public static void main(String[] args) {
        final Binary binary = new Binary();
        binary.add("饅頭");
        binary.add("2");
        binary.add("豆漿");
        binary.add("茶葉蛋");
        binary.add("包子");
        binary.add("1");
        binary.add("4");
        binary.add("麻花");
        binary.add("3");
        binary.add("3");
        binary.add("茶葉蛋");
        binary.print();
    }

}

結果：
> 1
> 2
> 3
> 3
> 4
> 包子
> 茶葉蛋
> 茶葉蛋
> 豆漿
> 饅頭
> 麻花

如果您覺得有幫助，歡迎點贊哦 ~ 謝謝!!