Binary Tree Zigzag Level Order Traversal 二叉树锯齿形层次遍历

题目：

点击打开链接

解答：

和链接方法一致，添加一个新元素是插入到头部还是添加到尾部的flag。

代码：

class Solution {public:vector<vector<int> > zigzagLevelOrder(TreeNode *root) {vector<vector<int> > res;if (root == NULL)return res;queue<TreeNode *> que;que.push(root);vector<int> row;bool flag = true;while (!que.empty()){row.clear();flag = !flag;int size = que.size();while (size){TreeNode *node = que.front();que.pop();if (flag)row.insert(row.begin(), node->val);elserow.push_back(node->val);if (node->left) que.push(node->left);if (node->right) que.push(node->right);--size;}res.push_back(row);}return res;}};