翻转二叉树

题目链接

链接: 翻转二叉树

题目要求

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

解题思路

使用后序遍历

1. 递归反转当前根节点的左子树
2. 递归反转当前根节点的右子树
3. 交换当前根节点左子树和右子树

递归的结束条件 ：

• root == null

代码实现

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