二叉树遍历【层次遍历】226. 翻转二叉树c++

最新推荐文章于 2024-09-22 12:18:49 发布

2020小小酥

最新推荐文章于 2024-09-22 12:18:49 发布

阅读量160

点赞数

文章标签：二叉树

本文链接：https://blog.csdn.net/qq_35459198/article/details/106177842

版权

来自：leecode

226. 翻转二叉树

//层次遍历用队列
    TreeNode* invertTree(TreeNode* root) {
    if(root==nullptr) return nullptr;
    deque<TreeNode*> dequeA;
    dequeA.push_back(root);
    while(!dequeA.empty()){
        TreeNode* cur=dequeA.front();
        dequeA.pop_front();
        TreeNode* temp=cur->left;
        cur->left=cur->right;
        cur->right=temp;
        if(cur->left!=nullptr) dequeA.push_back(cur->left);
        if(cur->right!=nullptr) dequeA.push_back(cur->right);
    }
    return root;    
    }