Leetcode-反转二叉树C++实现

原创已于 2023-07-17 10:01:59 修改 · 166 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

于 2023-07-12 15:45:15 首次发布

Leetcode 专栏收录该内容

28 篇文章

订阅专栏

该代码实现了一个函数，用于翻转给定二叉树的结构。通过创建一个临时节点，交换原节点的左右子节点，然后递归处理左右子树，最终达到翻转整个二叉树的效果。

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if(root == nullptr)return root;
        TreeNode temp(0,nullptr,nullptr);
        temp.left = root->left;
        temp.right = root->right;
        root->left = temp.right;
        root->right = temp.left;
        invertTree(root->left);
        invertTree(root->right);
        return root;

    }
};

使用临时节点变量，递归实现