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

从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。

　　例如:
　　　　给定二叉树: [3,9,20,null,null,15,7],

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

===========================================

还是层次遍历，不同于leetcode32题，在层次间引入一个空指针即可

class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        vector<vector<int>> v;
        if (root == NULL)
            return v;
        queue<TreeNode *> q;
        q.push(root);
        int i = 0;
        while (!q.empty()) {
            q.push(NULL);
            TreeNode* r = q.front();
            vector<int> t;
            while (r!= NULL) {
                t.push_back(r->val);
                if (r->left)
                    q.push(r->left);
                if (r->right)
                    q.push(r->right);
                q.pop();
                r = q.front();
            }
            q.pop();
            if (t.size() != 0) {
                v.push_back(t);
            }
        }
        return v;
    }
};