leetcode：103. 二叉树的锯齿形层次遍历（中等，树）

最新推荐文章于 2022-07-08 08:19:09 发布

cc 提升ing 变优秀ing

最新推荐文章于 2022-07-08 08:19:09 发布

阅读量168

点赞数 1

分类专栏：树

本文链接：https://blog.csdn.net/weixin_42721412/article/details/109537068

版权

树专栏收录该内容

24 篇文章 0 订阅

订阅专栏

题目：

在这里插入图片描述

分析：

可以直接使用反转函数。

也可以使用vector的inset

也可以借助一个栈，来实现。

代码：reverse

/**
 * 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:
    vector<vector<int>> zigzagLevelOrder(TreeNode* root) {
        vector<vector<int> > vv;
        if(root==NULL) return vv;
        queue<TreeNode*> q1;
        q1.push(root);
        while(!q1.empty())
        {
            vector<int> v;
            queue<TreeNode*> q2;
            while(!q1.empty())
            {
                v.push_back(q1.front()->val);
                if(q1.front()->left!=NULL) q2.push(q1.front()->left);
                if(q1.front()->right!=NULL) q2.push(q1.front()->right);
                q1.pop();
            }
            vv.push_back(v);
            q1=q2;
        }
        for(int i=1;i<vv.size();i++,i++)
        {
            reverse(vv[i].begin(),vv[i].end());
        }
        return vv;
    }
};