算法打卡Day22

每一个匆匆上路的人，都向往着在他乡看到不同寻常的自然历史人文景观。然而，出发之后往往发现，人在路上可能才是最大的收获，因为许多旅游景观只是一个文化碎片，流淌不出真正的文化气息。

226.翻转二叉树

我们根据示例可以发现，翻转二叉树，其实就是左右子节点树，相互变化。

class Solution {
     public TreeNode invertTree(TreeNode root){
        if (root ==null){
            return null;
        }
        invertTree(root.left); //递归反转左孩子
        invertTree(root.right);//递归反转右孩子

       //反转完成左右孩子进行交换
        TreeNode tempNode = root.left;
        root.left = root.right;
        root.right =tempNode;
        return root;
   }
}

有兴趣的老爷，还可以关注我的公众号【一起收破烂】，回复【006】获取 最新java面试资料以及简历模型120套哦~