Invert Binary Tree

最新推荐文章于 2024-01-28 21:29:53 发布

原创最新推荐文章于 2024-01-28 21:29:53 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了两种实现二叉树反转的方法。第一种方法通过层序遍历的方式交换节点的值，但这种方法存在缺陷。第二种方法则正确地实现了二叉树的反转，即交换每个节点的左右子节点。

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

反转二叉树，没仔细看题，层序遍历的思想，写完WA了，一看错误数据，尴尬的反转错了

    TreeNode* invertTree(TreeNode* root) {
        queue<TreeNode*> q;
        TreeNode* newroot = root;
        q.push(root);
        while(!q.empty()){
            TreeNode* temp = q.front();
            if(temp == NULL){
                return NULL;
            }
            q.pop();
            if(temp->left != NULL && temp->right !=NULL){
                int tt = temp->left->val;
                temp->left->val = temp->right->val;
                temp->right->val = tt;
                q.push(temp->left);
                q.push(temp->right);
            }
        }
        return newroot;
    }

emmm ..重写

    TreeNode* invertTree(TreeNode* root) {
        if(root == NULL){
            return NULL;
        }
        queue<TreeNode*> q;
        TreeNode* newroot = root;
        q.push(root);
        while(!q.empty()){      
            TreeNode* temp = q.front();
            q.pop();
            TreeNode* left = temp->left; 
            temp->left = temp->right;
            temp->right = left;   
            if(temp->left)
                q.push(temp->left);
            if(temp->right)
                q.push(temp->right);

        }
        return newroot;
    }