LeetCode Invert Binary Tree

Dylan_Java_NYC

于 2015-09-05 02:27:44 发布

阅读量410

点赞数

CC 4.0 BY-SA版权

分类专栏： Recursion LeetCode Tree

本文链接：https://blog.youkuaiyun.com/Dylan_Java_NYC/article/details/48218869

LeetCode 同时被 3 个专栏收录

122 篇文章

订阅专栏

Tree

32 篇文章

订阅专栏

Recursion

30 篇文章

订阅专栏

本文介绍如何使用递归方法解决二叉树翻转问题，包括代码实现、时间复杂度和空间复杂度分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接在这里：https://leetcode.com/problems/invert-binary-tree/

树的问题多为recursion. 从上到下一层一层交换左右。

Time O(n), Space O(logn).

Note: 原函数返回TreeNode, 可以来一个helper返回void来辅助recursion. 若是不想要返回值，单纯想改变原结构时可以用这种建一个返回void的函数。

AC Java:

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public TreeNode invertTree(TreeNode root) {
        helper(root);
        return root;
    }
    private void helper(TreeNode root){
        if(root == null){
            return;
        }
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        helper(root.left);
        helper(root.right);
    }
}