java-二叉树的镜像翻转

思路：1：递归，如果节点为空，返回，否则交换左右孩子指针；递归镜像节点的左子树，右子树；
2：非递归：交换每一非叶子节点的左子树指针和右子树指针 ，利用队列，根节点先入队；交换队列第一个节点的左右孩子之针，
然后把第一个节点的左右孩子入队，然后pop();直到队列为空；即遍历完毕；
递归实现：public void mirror() {
mirror(this.root);
}

/**
 * 求BST镜像翻转的递归实现
 *
 * @param root
 */
private void mirror(BSTNode<T> root) {
    if (root == null) {
        return;
    }

    BSTNode<T> tmp = root.getLeft();
    root.setLeft(root.getRight());
    root.setRight(tmp);

    mirror(root.getLeft());
    mirror(root.getRight());
}

非递归实现：
function TreeNode(x) {
this.val = x;
this.left = null;
this.right = null;
}
function Mirror(root){
if(root === null)
return;
var queue = [];// 队列来辅助遍历树
queue.push(root);

while(queue.length !== 0) {
    var cur = queue.shift();// 弹出队列头的元素，交换它的左右子节点
    if(cur !== null) {
        var temp = cur.left;
        cur.left = cur.right;
        cur.right = temp;
    
        queue.push(cur.left)// 左子节点入队
        queue.push(cur.right);// 右子节点入队
    }  
}    

}