103. 二叉树的锯齿形层序遍历

最新推荐文章于 2024-08-12 11:00:00 发布

代码无bug

最新推荐文章于 2024-08-12 11:00:00 发布

阅读量47

点赞数

分类专栏：力扣刷题文章标签：数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/aaronyyds/article/details/129189636

版权

力扣刷题专栏收录该内容

140 篇文章 0 订阅

订阅专栏

该代码实现了一个解决方案，用于对二叉树进行锯齿形层次遍历。它使用队列和deque数据结构，按层次遍历节点，并在偶数层时从右到左添加值，在奇数层时从左到右添加值。最后，将层次结果存储在二维向量中并返回。

摘要由CSDN通过智能技术生成

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    vector<vector<int>> zigzagLevelOrder(TreeNode* root) {
        vector<vector<int>> res;
        if(root==NULL)return res;
        queue<TreeNode*>q;
        q.push(root);
        int cnt=1;
        while(!q.empty()){
            
            int s=q.size();
            int i;
            deque<int>l;
            for(i=1;i<=s;i++){
               auto t=q.front();
               q.pop();
              if(cnt==1){
                  l.push_back(t->val);
              }else{
                  l.push_front(t->val);
              }
              if(t->left)q.push(t->left);
              if(t->right)q.push(t->right);
            }
            vector<int>k={l.begin(),l.end()};
            res.push_back(k);
            cnt=-cnt;
            }
            
        return res;
    }
};

这边主要注意deque的使用