[剑指Offer] 59.按之字形顺序打印二叉树

题目描述

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。

【思路】先按层次遍历存入，通过设立标志位，将偶数层翻转。

 /*
 struct TreeNode {
     int val;
     struct TreeNode *left;
     struct TreeNode *right;
     TreeNode(int x) :
             val(x), left(NULL), right(NULL) {
     }
 };
 */
 class Solution
 {
 public:
     vector<vector<int> > Print(TreeNode* pRoot)
     {
         vector<vector<int> > res;
         if(pRoot == NULL)
             return res;
         queue<TreeNode*> Que;
         Que.push(pRoot);
         bool flag = false;
         while(!Que.empty())
         {
             vector<int> vec;
             int size = Que.size();
             for(int i = ; i < size; i ++)
             {
                 TreeNode* temp = Que.front();
                 vec.push_back(temp->val);
                 if(temp->left)
                     Que.push(temp->left);
                 if(temp->right)
                     Que.push(temp->right);
                 Que.pop();
             }
             if(flag)
                 std::reverse(vec.begin(),vec.end());
             flag = !flag;
             res.push_back(vec);
         }
         return res;
     }

 };