java二叉树

public class BinaryTree {

    // 二叉树 根节点
    public TreeNode rootNode = null;

    // 构造函数 创建问二叉树
    public BinaryTree(int[] data) {
        for (int i = 0; i < data.length; i++) {
            createTree(data[i]);
        }
    }

    private void createTree(int value) {
        TreeNode curNode = rootNode;
        // 创建树根
        if (rootNode == null) {
            rootNode = new TreeNode(value);
            return;
        }

        // 建立二叉树
        while (true) {
            // 左子树
            if (value < curNode.val) {
                // 左子树为空 创建左子树
                if (curNode.left == null) {
                    curNode.left = new TreeNode(value);
                    return;
                } else {
                    curNode = curNode.left;
                }

            } else { // 右子树

                if (curNode.right == null) {
                    // 右子树为空 创建右子树
                    curNode.right = new TreeNode(value);
                    return;
                } else {
                    curNode = curNode.right;
                }
            }
        }
    }

    /**
     * 中序遍历二叉树
     *
     * @param node
     */
    public void inOrder(TreeNode node) {
        if (node != null) {
            inOrder(node.left);
            System.out.print("[" + node.val + "]");
            inOrder(node.right);
        }
    }

    /**
     * 前序遍历二叉树
     *
     * @param node
     */
    public void preOrder(TreeNode node) {
        if (node != null) {
            System.out.print("[" + node.val + "]");
            preOrder(node.left);
            preOrder(node.right);
        }
    }

    /**
     * 后序遍历二叉树
     *
     * @param node
     */
    public void postOrder(TreeNode node) {
        if (node != null) {
            postOrder(node.left);
            postOrder(node.right);
            System.out.print("[" + node.val + "]");
        }
    }

    public static void main(String[] args) {
        int[] data = {12, 25, 32, 41, 52, 63, 78, 66, 81, 45};
        BinaryTree binaryTree = new BinaryTree(data);
        System.out.println("前序遍历:");
        binaryTree.preOrder(binaryTree.rootNode);
        System.out.println();

        System.out.println("中序遍历:");
        binaryTree.inOrder(binaryTree.rootNode);
        System.out.println();

        System.out.println("后序遍历:");
        binaryTree.postOrder(binaryTree.rootNode);


    }
}