解题思路
将当前节点的左子树和右子树交换 递归实现
下面是java代码实现
public class Solution {
public void Mirror(TreeNode root) {
if(root == null) {
return;
}
swap(root);
Mirror(root.left);
Mirror(root.right);
}
private void swap(TreeNode node) {
TreeNode temp = node.left;
node.left= node.right;
node.right = temp;
}
}