69.二叉树的层次遍历

题目：给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）

样例：

给一棵二叉树 {3,9,20,#,#,15,7} ：

  3
 / \
9  20
  /  \
 15   7

返回他的分层遍历结果：

[
  [3],
  [9,20],
  [15,7]
]

代码：

class Solution {
    /**
     * @param root: The root of binary tree.
     * @return: Level order a list of lists of integer
     */
public:
    std::vector<int> f;
    std::vector<vector <int>> w;
    vector<vector<int>> levelOrder(TreeNode *root) {
    // write your code here
        if(root==NULL) return w;
        queue <TreeNode*> q;
        q.push(root);
        int length;
        while(!q.empty())
        {
            length=q.size();
            while(length!=0)
            {
                TreeNode *t=q.front();
                f.push_back(t->val);
                q.pop();
                length--;
                if(t->left!=NULL)
                q.push(t->left);
                if(t->right!=NULL)
                q.push(t->right);
            }
            w.push_back(f);
            f.clear();
        }
        return w;
    }
};

感想：层次遍历相比前中后序遍历要略微麻烦一点，建立两个向量，分别表示遍历后的两种格式，然后使用队列的特点，先进先出，进行遍历。