题目描述:操作给定的二叉树,将其变换为源二叉树的镜像。
思路:使用递归或非递归方式交换每个节点的左右子树位置。
代码实现: 递归,间复杂度:O(n),空间复杂度:O(n)
public TreeNode isSymmetric(TreeNode root) {
if(root == null) {
return null;
}
TreeNode temp = root.left;
root.left = isSymmetric(root.right);
root.right = isSymmetric(temp);
return root;
}