LeetCode 226. 翻转二叉树(C++)

最新推荐文章于 2024-05-01 16:52:14 发布

「已注销」

最新推荐文章于 2024-05-01 16:52:14 发布

阅读量756

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ LeetCode

本文链接：https://blog.youkuaiyun.com/my_clear_mind/article/details/82262512

LeetCode 同时被 2 个专栏收录

78 篇文章

订阅专栏

c++

75 篇文章

订阅专栏

博客围绕翻转二叉树问题展开，给出了题目示例，同时阐述了解题思路，采用递归方法，其终止条件是遍历到节点为空，还提醒二叉树非叶子节点不一定同时有左右孩子。

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

题目：

翻转一棵二叉树。

示例：
输入：
这里写图片描述
输出：

/**

思路：

递归终止条件：终止条件就是遍历到节点为空。
注意：二叉树非叶子节点不一定同时拥有左右孩子。

 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        //终止条件
        if(root == NULL)
            return NULL;
        //翻转操作
        TreeNode* tmp = root->left;
        root->left = root->right;
        root->right = tmp;
        //递归部分
        invertTree(root->left);
        invertTree(root->right);
        return root;
    }
};