算法与数据结构系列之[二叉树-下]

上篇贴出了二叉树的C语言代码实现，这篇贴出Java代码实现。

public class BinaryTree{

    private class Node{
        public int e;
        public Node left;
        public Node right;
        public Node(int e){
            this.e = e;
            this.left = null;
            this.right = null;
        }
        public Node(){
            this(0);
        }
    }

    private Node root; //二叉树的根节点

    public BinaryTree(){
        root = new Node();
    }

    /**
     * 初始化二叉树，创建根节点
     * 这里为了方便起见，假设输入的节点只能是大于0的数，小于等于0都视作空树
     *
     * @return
     */
    public Node initBinaryTree(){
        int  val;
        System.out.println("请输入根节点：");
        Scanner scanner = new Scanner(System.in);
        val =  scanner.nextInt();
        if(val <= 0){
            System.out.println("该树为空树");
            System.exit(0);
        }

        root.e = val;
        root.left = null;
        root.right = null;


        return root;
    }
    /**
     * 创建二叉树
     * 这里为了方便起见，假设输入的节点只能是大于0的数，小于等于0都视作无效
     * 如果一个节点的左子节点输入的值为小于0的数，则该节点没有左子节点，返回
     * 如果一个节点的右子节点输入的值为小于0的数，则该节点没有右子节点，返回
     * @param n
     */
    public void createTree(Node n){
        int val;
        System.out.println(MessageFormat.format("请输入{0}的左子节点",n.e));
        Scanner scanner = new Scanner(System.in);
        val =  scanner.nextInt();
        if(val <= 0)
            return;
        if(val >0){
            Node node = new Node(val);
            n.left = node;
            createTree(n.left);
        }

        System.out.println(MessageFormat.format("请输入{0}的右子节点",n.e));
        Scanner sn = new Scanner(System.in);
        val =sn.nextInt();
        if(val >0){
            Node node = new Node(val);
            n.right = node;
            createTree(n.right);
        }
    }

    public void createTree(){
        createTree(initBinaryTree());
    }
    /**
     * 二叉树的前序遍历
     * @param node
     */
    private void preOrder(Node node){
        if(node == null)
            return;
        System.out.print(node.e);
        preOrder(node.left);
        preOrder(node.right);
    }


    public void preOrder(){
        preOrder(root);
    }

    /**
     * 二叉树的中序遍历
     * @param node
     */
    private void inOrder(Node node){
        if(node == null)
            return;
        inOrder(node.left);
        System.out.print(node.e);
        inOrder(node.right);
    }

    public void inOrder(){
        inOrder(root);
    }

    /**
     * 二叉树的后序遍历
     * @param node
     */
    private void postOrder(Node node){
        if(node == null)
            return;
        postOrder(node.left);
        postOrder(node.right);
        System.out.print(node.e);
    }

    public void postOrder(){
        postOrder(root);
    }
    
    public static void main(String[] args) {
        BinaryTree binaryTree = new BinaryTree();
        binaryTree.createTree();
        binaryTree.preOrder();
        System.out.println();
        binaryTree.inOrder();
        System.out.println();
        binaryTree.postOrder();
    }