[算法学习]树的镜像

问题描述： 输出树的镜像。

解法与分析： 根结点不变，左右子树交换。按照这一点进行递归，就可以解决问题。

---

参考代码如下

public static TreeNode mirror(TreeNode root)
{
    if(root==null) return null;

    TreeNode left=root.left;
    TreeNode right=root.right;
    root.right=mirror(left);
    root.left=mirror(right);
    return root;
}

• 附：源码地址