问题描述: 输出树的镜像。
解法与分析: 根结点不变,左右子树交换。按照这一点进行递归,就可以解决问题。
参考代码如下
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;
}
- 附:源码地址