leetcode-剑指 Offer 32 - III. 从上到下打印二叉树 III

leetcode-剑指 Offer 32 - III. 从上到下打印二叉树 III
请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。
例如:
给定二叉树: [3,9,20,null,null,15,7],

返回其层次遍历结果：
[
[3],
[20,9],
[15,7]
]

提示：
节点总数 <= 1000

相似题目：
1、leetcode-剑指 Offer 32 - III. 从上到下打印二叉树 I
2、leetcode-剑指 Offer 32 - III. 从上到下打印二叉树 II

解题思路：
队列解决二叉树的层次遍历。
将每一层放进一个一维数组中。
将奇数层的数组元素翻转。

class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        vector<vector<int>> ans;
        if(!root) return ans;
        queue<TreeNode*> q;
        q.push(root);
        while(!q.empty())
        {
            int len=q.size();
            vector<int> tmp;
            for(int i=0;i<len;i++)
            {
                TreeNode * t=q.front();
                tmp.push_back(t->val);
                q.pop();
                if(t->left) q.push(t->left);
                if(t->right) q.push(t->right);
            }
            ans.push_back(tmp);
        }
        for(int i=0;i<ans.size();i++)
        {
            if(i%2==1)
            reverse(ans[i].begin(),ans[i].end());
        }
    return ans;
    }
};