题目
操作给定的二叉树,将其变换为源二叉树的镜像。
解题思路
递归解法
第一步:如果根节点为空,直接结束;
第二步:交换2个子结点的位置;
第三步:递归子结点。
代码如下
public void Mirror(TreeNode root) {
if (root == null) return;
TreeNode temp = root.left;
root.left = root.right;
root.right = temp;
Mirror(root.left);
Mirror(root.right);
}
提交结果
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/e4591df56ed1ba687ab19ad9c2865f28.png)