递归实现二叉树遍历

一：前序遍历
规则：中、左、右

public void preOrder(TreeNode1 Node){          //传入root节点
        if(Node == null){
            return ;
        }
        else
        {
            System.out.println("the Node"+Node.data);
            preOrder(Node.leftChild);          //递归遍历左子树
            preOrder(Node.rightChild);       //递归遍历右子树
        }
    }

二、中序遍历
规则：左、中、右

public void midOrder(TreeNode1 Node){
        if(Node == null){
            return ;
        }
        else
        {
            midOrder(Node.leftChild);
            System.out.println("the Node"+Node.data);
            midOrder(Node.rightChild);
        }
    }

三、后序遍历
规则：左、右、中

public void lastOrder(TreeNode1 Node){
        if(Node == null){
            return ;
        }
        else
        {
            lastOrder(Node.leftChild);
            lastOrder(Node.rightChild);
            System.out.println("the Node"+Node.data);
        }
    }