leetcode 226. 翻转二叉树

最新推荐文章于 2024-10-04 14:10:29 发布

艾斯比的日常

最新推荐文章于 2024-10-04 14:10:29 发布

阅读量329

点赞数

分类专栏： leetcode 文章标签： leetcode 深度优先算法

本文链接：https://blog.csdn.net/u012745499/article/details/122735944

版权

leetcode 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/invert-binary-tree/
在这里插入图片描述

思路

递归调用翻转当前节点的左节点和翻转当前节点的右节点
调用完成后, 再翻转当前节点的左右节点

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