版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/AnselLyy/article/details/84571286
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像
题目链接:https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011
解题思路
递归,可以参考 leetcode-226 翻转二叉树
public class Solution {
public void Mirror(TreeNode root) {
if (root == null) {
return;
}
TreeNode tmp = null;
if (root != null) {
tmp = root.left;
root.left = root.right;
root.right = tmp;
if (root.left != null) {
Mirror(root.left);
}
if (root.right != null) {
Mirror(root.right);
}
}
}
}