解决思路:
1、先序遍历
2、判定条件:当前节点是否为空,左右孩子是否为空。
代码:
void mirror(TreeNode r) {
// 判定条件
if (r == null)
return;
if (r.left == null && r.right == null)
return;
// 交换左右元素
TreeNode temp = r.left;
r.left = r.right;
r.right = temp;
// 递归
if (r.left != null)
mirror(r.left);
if (r.right != null)
mirror(r.right);
}