力扣-226题翻转二叉树（C++）- swap

阳光穿透心脏的1/2处 2022-08-31 13:25 179阅读 0赞

题目链接：[https://leetcode-cn.com/problems/invert-binary-tree/][https_leetcode-cn.com_problems_invert-binary-tree]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]  
思路：用先序遍历来写，对着图来写。  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_14_color_FFFFFF_t_70_g_se_x_16]

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
     *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
     *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
     * };
     */
    class Solution {
        
    public:
        TreeNode* invertTree(TreeNode* root) {
        
            preorder(root);
            return root;
        }
        void preorder(TreeNode* root){
        
            if(root==NULL) return ;
    
            swap(root->left,root->right);
    
            preorder(root->left);
            preorder(root->right);
        }
    };

[https_leetcode-cn.com_problems_invert-binary-tree]: https://leetcode-cn.com/problems/invert-binary-tree/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20220829/4827cb900d794643857ec87462b491af.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_14_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/218eb65854e641fdb4a8c04ea78bb911.png

发表评论取消回复

表情：

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

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

相关阅读

相关 226. 翻转二叉树

226. 翻转二叉树题干描述解题原理递归法 1. 确定递归函数的参数和返回值 2. 确定终止条件 3. 确

缺乏、安全感/ 2023年10月15日 19:51/ 0 赞/ 67 阅读

相关二叉树——226. 翻转二叉树

1 题目描述给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 2 题目示例 ![在这里插入图片描述][2752ee6e5dec45f1bdf

深碍√TFBOYSˉ_/ 2023年10月08日 16:12/ 0 赞/ 21 阅读

相关 226. 翻转二叉树

翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出：

爱被打了一巴掌/ 2023年10月05日 21:08/ 0 赞/ 29 阅读

相关 226. 翻转二叉树【58】

> 难度等级：容易 > 上一篇算法： > > [543. 二叉树的直径【71】][543. _71] > 力扣此题地址： > > [226. 翻转二叉树 - 力扣（Le

深碍√TFBOYSˉ_/ 2023年09月27日 18:16/ 0 赞/ 134 阅读

相关 226. 翻转二叉树

题目来源 [面试题27. 二叉树的镜像][27.] [226. 翻转二叉树][226.] 题目描述 ![在这里插入图片描述][watermark_type_Zm

小咪咪/ 2023年02月18日 01:55/ 0 赞/ 4 阅读

相关 LeetCode 226. 翻转二叉树

翻转一棵二叉树。递归每个节点交换其两个孩子即可： / Definition for a binary tree node. struct TreeNode {

逃离我推掉我的手/ 2023年01月06日 15:55/ 0 赞/ 180 阅读

相关【leetcode.226】翻转二叉树

一、题目描述翻转一棵二叉树。示例： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9

淩亂°似流年/ 2022年12月10日 07:14/ 0 赞/ 191 阅读

相关 LeetCode226. 翻转二叉树

今日份打卡力扣，这次用的是Java语言，之前都是用C/C++写的算法题，因为目前是从事Java开发方向，一会用C/C++，一会用Java，容易混淆，而且自己C++学的也不好，所

亦凉/ 2022年12月07日 15:14/ 0 赞/ 174 阅读

相关 226. 翻转二叉树

> 翻转一棵二叉树。 > > ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

迈不过友情╰/ 2022年10月07日 08:58/ 0 赞/ 199 阅读

相关力扣-226题翻转二叉树（C++）- swap

题目链接：[https://leetcode-cn.com/problems/invert-binary-tree/][https_leetcode-cn.com_proble

阳光穿透心脏的1/2处/ 2022年08月31日 13:25/ 0 赞/ 180 阅读