LeetCode刷题记录(二叉树篇)

文章目录

  • 前言
  • 一、简单题
    • 226. 翻转二叉树


前言

保研在即,记录一下我的刷题过程


提示:以下是本篇文章正文内容,下面案例可供参考

一、简单题

226. 翻转二叉树

  • 基本思路:一个简单的递归前序遍历搞定。
  • 代码:
public TreeNode invertTree(TreeNode root) {
        if (root == null)
            return null;
        TreeNode tmp = root.right;
        root.right = root.left;
        root.left = tmp;
        
        invertTree(root.right);
        invertTree(root.left);
        return root;
    }

你可能感兴趣的:(二叉树,算法,leetcode)