[算法学习]树的镜像

算法

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

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

参考代码如下

1
2
3
4
5
6
7
8
9
10
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;
}