Leetcode 103. 二叉树的锯齿形层序遍历（DAY 153）---- LeetCode 精选 TOP 面试题

拼搏现实的明天。 2022-09-08 03:55 108阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBATG92ZSA2_size_39_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解） ##

--------------------

/** * 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) { 
            bool flag = false;
            vector<vector<int>> ret;
            if(!root)   return ret;
            vector<int> tmp;
            vector<TreeNode*> now,next;
            next.emplace_back(root);
            while(!next.empty())
            { 
                now = next;
                next.clear();
                tmp.clear();
                for(const auto& node:now)
                { 
                    tmp.emplace_back(node->val);
                    if(node->left)  next.emplace_back(node->left);
                    if(node->right) next.emplace_back(node->right);
                }
                if(flag)    reverse(tmp.begin(),tmp.end());
                flag ^= true;
                ret.emplace_back(tmp);
            }
            return ret;
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBATG92ZSA2_size_39_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/4368d6ce667f4ffb9b428643dceaa713.png