leetcode 226. Invert Binary Tree

最新推荐文章于 2024-10-29 00:15:00 发布

「已注销」

最新推荐文章于 2024-10-29 00:15:00 发布

阅读量89

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/wangchy29/article/details/88901077

leetcode 专栏收录该内容

61 篇文章

订阅专栏

本文提供了一种通过递归方式实现二叉树节点左右子树互换的方法。具体做法为：首先判断根节点是否为空，若为空则直接返回；接着交换根节点的左右子树，再递归地对新的左子树和右子树执行翻转操作。

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        
        TreeNode *l,*r;
        if(root==NULL)return root;
        l = root->left;
        r = root->right;
        root->left = invertTree(r);
        root->right = invertTree(l);
        return root;
        
    }
};