☆打卡算法☆LeetCode 226. 翻转二叉树算法解析

大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。

一、题目

1、算法题目

“给定一个二叉树的根节点，翻转这颗二叉树，返回其根节点。”

题目链接：

来源：力扣（LeetCode）

链接： 226. 翻转二叉树 - 力扣（LeetCode）

2、题目描述

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

代码语言：javascript复制

示例 1：
输入： root = [4,2,7,1,3,6,9]
输出： [4,7,2,9,6,3,1]

代码语言：javascript复制

示例 2：
输入： root = [2,1,3]
输出： [2,3,1]

二、解题

1、思路分析

题意是给定一棵二叉树的根节点，翻转二叉树，返回根节点。

二叉树天生具有递归的性质，从根节点开始，递归地对树进行遍历，并从叶子结点先开始翻转。

如果当前遍历到的节点的左右两颗子树都已经翻转，则需要交换两个子树的位置。

最后遍历完成后，就完成了以root为根节点的整颗子树的翻转。

2、代码实现

代码参考：

代码语言：javascript复制

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;
    }
}