226. Invert Binary Tree

最新推荐文章于 2023-11-10 09:55:35 发布

andylau223

最新推荐文章于 2023-11-10 09:55:35 发布

阅读量71

点赞数

分类专栏： leetCode 文章标签：二叉树反转递归算法数据结构

本文链接：https://blog.csdn.net/qq_41729287/article/details/113882995

版权

leetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏


/**
 * @Auther: young
 * @Date: 2021/2/20 14:28
 * @Description: Invert a binary tree. https://leetcode-cn.com/problems/invert-binary-tree/
 */
public class InvertTree {
    public TreeNode invertTree(TreeNode root) {
        if(root ==null){
            return root;
        }

        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;

        invertTree(root.left);
        invertTree(root.right);

        return root;
    }
}