二叉树排序

public class Demo {
    public static void main(String[] args) {
        MyTree t = new MyTree();
        t.add(12);
        t.add(9);
        t.add(5);
        t.add(8);
        t.add(11);
        t.add(20);
        t.zhongxu();
    }
}
class MyTree {
    // 根节点
    private Node root;
    // 添加节点
    public void add(int data) {
        Node n = new Node(data);
        // 如果根节点为空，则表明没有根节点，所以这个节点就为根节点
        if (root == null) {
            root = n;
        } else {
            // 如果根节点不为空，则调用节点的添加节点方法
            this.root.add(n);
        }
    }
    // 中序遍历
    public void zhongxu() {
        // 如果只有根节点，则return
        if (root == null) {
            return;
        }
        // 否则调用根节点的中序遍历
        root.zhongxu();
    }
    // 节点类
    class Node {
        // 数据
        private int data;
        // 左节点
        private Node left;
        // 右节点
        private Node right;
        // 构造方法，用于给Node进行赋值
        public Node(int data) {
            this.data = data;
        }
        // 中序遍历
        public void zhongxu() {
            // 判断左节点是否为空
            if (this.left != null) {
                // 如果左节点不为空，则继续调用左节点的中序遍历，递归调用
                this.left.zhongxu();
            }
            // 递归结束，输出数据
            System.out.println(this.data);
            // 判断右节点是否为空
            if (this.right != null) {
                // 如果右节点不为空，则继续调用右节点的中序遍历，递归调用
                this.right.zhongxu();
            }
        }
        // 添加节点
        public void add(Node n) {
            // 判断要添加的数据比此节点的数据的大小，如果大，则添加在右子树，如果小，则添加在左子树
            // 递归调用
            if (n.data < this.data) {
                if (this.left != null) {
                    this.left.add(n);
                } else {
                    this.left = n;
                }
            } else {
                if (this.right != null) {
                    this.right.add(n);
                } else {
                    this.right = n;
                }
            }
        }
    }
}

　　执行结果：

5
8
9
11
12
20