226. 翻转二叉树/C++

原创于 2019-06-03 18:15:32 发布 · 293 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

本文介绍了一种使用层次遍历实现的二叉树节点翻转算法，通过队列存储节点并交换左右子节点，最终达到整棵树的翻转效果。此算法适用于计算机科学和数据结构的学习者。

在这里插入图片描述
层次遍历

/**
 * 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) return NULL;
        queue<TreeNode*> que;
        que.push(root);
        while(!que.empty()){
            TreeNode* cur=que.front();
            que.pop();
            
            TreeNode* temp=cur->left;
            cur->left=cur->right;
            cur->right=temp;
            
            if(cur->left) que.push(cur->left);
            if(cur->right) que.push(cur->right);
        }
        return root;
    }
};