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

阳光穿透心脏的1/2处 2022-08-31 13:25 167阅读 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 条评论，167人围观）

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

相关阅读

相关 LeetCode-226. 翻转二叉树

目录题目分析前序遍历中序遍历后序遍历题目来源 [226. 翻转二叉树][226.] 题目分

叁歲伎倆/ 2024年03月27日 15:36/ 0 赞/ 83 阅读

相关 226. 翻转二叉树

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

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

相关 226. 翻转二叉树

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

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

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

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

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

相关 LeetCode 226. 翻转二叉树

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

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

相关 C语言重构【226】翻转二叉树

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

超、凢脫俗/ 2022年12月16日 13:26/ 0 赞/ 186 阅读

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

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

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

相关 LeetCode226. 翻转二叉树

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

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

相关 226. 翻转二叉树

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

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

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

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

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