leetcode-面试题27. 二叉树的镜像

//    面试题27. 二叉树的镜像
//    请完成一个函数，输入一个二叉树，该函数输出它的镜像。
//    例如输入：
//
//                 4
//               /   \
//              2     7
//             / \   / \
//            1   3 6   9
//    镜像输出：
//
//                 4
//               /   \
//              7     2
//             / \   / \
//            9   6 3   1
//    示例 1：
//    输入：root = [4,2,7,1,3,6,9]
//    输出：[4,7,2,9,6,3,1]
//    来源：力扣（LeetCode）
//    链接：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof
    public class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;

        TreeNode(int x) {
            val = x;
        }
    }

    public TreeNode mirrorTree(TreeNode root) {
        //注意null
        if(root==null)return root;
        TreeNode Node = root;
        ChangeRL(Node);
        return Node;
    }
        //交换左右节点，并递归
    public void ChangeRL(TreeNode node) {
        TreeNode noder = node.right;
        node.right = node.left;
        node.left = noder;
        if (node.right != null) ChangeRL(node.right);
        if (node.left != null) ChangeRL(node.left);
    }