LeetCode_1670_二叉树的镜像

题目链接

• https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/

解题思路

• 使用递归来做，遍历二叉树，交换每个节点的左右子节点

• 终止条件：当节点root为空时

• 初始化节点tmp，用于暂存root的左子节点

• root.left = mirrorTree(root.right)

• root.right = mirrorTree(tmp)

AC代码

class Solution {
    public TreeNode mirrorTree(TreeNode root) {
            if(root ==null)
                return null;
            TreeNode tmp = root.left;
            root.left = mirrorTree(root.right);
            root.right = mirrorTree(tmp);
            return root;
    }
}