Easy-题目4：226. Invert Binary Tree

最新推荐文章于 2025-12-19 15:39:34 发布

原创最新推荐文章于 2025-12-19 15:39:34 发布 · 395 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

Leetcode 专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种经典的二叉树翻转算法，并提供了一个简洁的C语言实现示例。通过对该问题的深入分析，文章展示了如何利用递归思想解决二叉树相关问题。

题目原文：
Invert a binary tree.

/ \
2 7
/ \ / \
1 3 6 9
to
4
/ \
7 2
/ \ / \
9 6 3 1
Trivia:
This problem was inspired by this original tweet by Max Howell:
Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.
题目大意：
翻转一个二叉树。
琐事：
这个问题由HomeBrew软件的开发者Max Howell提出：
谷歌：虽然我们 90% 工程师都在用你写的软件（Homebrew），但你不能在白板上反转二叉树，所以滚蛋。
题目分析：
使用递归解法，对空二叉树直接退出，否则递归翻转左右子树并安到对应的位置上。
源码：（language：c）

struct TreeNode* invertTree(struct TreeNode* root) {
    if(!root)
        return NULL;
    struct TreeNode* temp = root->left;
    root->left = invertTree(root->right);
    root->right = invertTree(temp);
    return root;
}

成绩：
0ms,beats0%.众数：0ms.100%
Cmershen的碎碎念：
一开始拿到此题时，想想连Homebrew作者都不会的题，我能会么。后来考虑了很多情况，例如叶子节点，只有一个孩子的节点等情况，代码写了很长。但接下来发现所有情况可以归结为空与非空两种情况，所以写出上述的ac代码应该是足够简洁且易理解了。