剑指 Offer 27. 二叉树的镜像

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

 4<br />   /   \<br />  2     7<br /> / \   / \<br />1   3 6   9<br />镜像输出：
 4<br />   /   \<br />  7     2<br /> / \   / \<br />9   6 3   1

示例 1：

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

<?php

/*class TreeNode{
    var $val;
    var $left = NULL;
    var $right = NULL;
    function __construct($val){
        $this->val = $val;
    }
}*/

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param pRoot TreeNode类 
 * @return TreeNode类
 */
function Mirror( $pRoot )
{
    if($pRoot == null){
        return null;
    }
    $node = $pRoot->left;
    $pRoot->left = Mirror($pRoot->right);
    $pRoot->right = Mirror($node);
    return $pRoot;
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。