BFS

class Solution{
    public:
        vector<vector<int>> levelorder(TreeNode root){
            vector<vector<iny>>* result = new vector<vector<int>>();
            if(root == NULL)
            {
                return result;
            }
            
            //声明一个队列queue
            //因为队列中不断出队和入队的是树的结点
            //所以数据元素是TreeNode
            //和vector一样，均采用模板类实现，所以在实例化的时候需要加入数据类型
            queue<TreeNode>* queue = new queue<TreeNode>();
            queue->push(root);
            
            //当最后一个结点结束后，队列中所有元素被弹出
            //此时queue为空
            while(!queue->empty())
            {
                //用于存放本层的数值元素
                vector<int>* level = new vector<int>();
                int size = queue->size();
                for(int i = 0; i < size; i++)
                {
                    TreeNode head = queue->front();
                    queue->pop();
                    level->push_back(head.val);
                    if(head.left != NULL)
                    {
                        queue->push_back(head.left);
                    }
                    if(head.right != NULL)
                    {
                        queue->push_back(head.right);
                    }
                }
                result->push_back(level);
                //释放前面生成的空间
                delete[];
            }
            
            return result;
        }    
}