LeetCode:226. Invert Binary Tree翻转二叉树（C语言）

小灰灰 2022-12-07 15:04 169阅读 0赞

**题目描述：**  
翻转一棵二叉树。

示例：

输入：

4
       /   \
      2     7
     / \   / \
    1   3 6   9

输出：

4
       /   \
      7     2
     / \   / \
    9   6 3   1

备注:  
这个问题是受到 Max Howell 的 原问题 启发的 ：

谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/invert-binary-tree  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */
    
    
    struct TreeNode* invertTree(struct TreeNode* root){ 
        if(NULL == root){ 
            return NULL;
        }
    
        struct TreeNode* left = invertTree(root->left);
        struct TreeNode* right = invertTree(root->right);
    
        root->left = right;
        root->right = left;
    
        return root;
    }

**运行结果：**  
![在这里插入图片描述][20200916112619503.png_pic_center]

[20200916112619503.png_pic_center]: /images/20221123/301d4ce18025474e92ed90a4605ecdf1.png

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode | 0226. Invert Binary Tree翻转二叉树【Python】

> LeetCode 0226. Invert Binary Tree翻转二叉树【Easy】【Python】【二叉树】【递归】 Problem [LeetCode][]

迷南。/ 2023年07月17日 06:12/ 0 赞/ 4 阅读

相关 LeetCode - Easy - 226. Invert Binary Tree

Topic Tree Description [https://leetcode.com/problems/invert-binary-tree/][htt

阳光穿透心脏的1/2处/ 2022年12月31日 06:26/ 0 赞/ 165 阅读

相关 LeetCode:226. Invert Binary Tree翻转二叉树（C语言）

题目描述：翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \ 1 3 6

小灰灰/ 2022年12月07日 15:04/ 0 赞/ 170 阅读

相关 leetcode: 226. Invert Binary Tree

leetcode: 226. Invert Binary Tree Invert a binary tree. 4 / \ 2 7

Love The Way You Lie/ 2022年07月26日 06:20/ 0 赞/ 135 阅读

相关 226. Invert Binary Tree （交换二叉树左右子树）

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9

女爷i/ 2022年07月15日 01:25/ 0 赞/ 185 阅读

相关 226. Invert Binary Tree （交换二叉树左右子树）

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9

青旅半醒/ 2022年07月15日 01:25/ 0 赞/ 173 阅读

相关 LeetCode Invert Binary Tree 翻转二叉树

题目描述： Invert a binary tree. 样例输入输出： 1 1 / \ / \ 2 3 => 3

水深无声/ 2022年06月08日 03:18/ 0 赞/ 199 阅读

相关 [LeetCode] Invert Binary Tree 翻转二叉树

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9

た入场券/ 2022年04月13日 21:14/ 0 赞/ 208 阅读

相关 LeetCode：226. Invert Binary Tree（倒转一棵二叉树）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。 > > 这博客是记录我学习的点点滴滴，如果您对 Python、Java

客官°小女子只卖身不卖艺/ 2022年04月12日 02:54/ 0 赞/ 175 阅读

相关 LeetCode ：226. Invert Binary Tree 反转二叉树

试题 Invert a binary tree. Example: Input: 4 / \ 2 7 / \

雨点打透心脏的1/2处/ 2021年06月24日 16:10/ 0 赞/ 315 阅读