题解 | #按之字形顺序打印二叉树#

基础层序遍历题。在最基本的层序遍历之上增加了隔层逆序的条件。
解题思路是先层序遍历链表，在得到层序遍历好的结果数组后，遍历该数组，遇到偶数层就逆序。
循环最多为一重，时间复杂度为O(n)。递归层序遍历链表时栈深度为n，空间复杂度为O(n)。符合题目要求。

/*
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>> result;
        if(!pRoot){
            return result;
        }
        go(pRoot,0,result);
        for(int i = 0;i < result.size();i++){
            if(i%2 != 0){
                reverse(result.at(i).begin(),result.at(i).end());
            }
        }
        return result;
    }
    void go(TreeNode *p,int level, vector<vector<int>> &result){
        if(result.size() == level){
            vector<int> tmp;
            result.push_back(tmp);
        }
        result.at(level).push_back(p->val);
        if(p->left){
            go(p->left,level+1,result);
        }
        if(p->right){
            go(p->right,level+1,result);
        }
    }
};