从上到下打印二叉树

题目描述：

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

首先我们来一棵树

             8
            / \
          6    10
         / \   / \
        5   7 9   11

从上到下打印的顺序为8,6,10,5,7,9,11

所以它的入队过程大致为:
8先入队列，此时我们需要打印8，然后此时将6,10依次存进队列中，
然后再进行6的打印，此时队列中为10,5,7，
然后我们进行10的打印，此时队列中为5,7,9,11，
然后打印5，他没有左右孩子，直接出队列，此时队列中为7,9,11，
然后打印7，同上，此时队列中为9,11，
打印9，同上无孩子，此时队列中为11，
最后打印11，同上无左右孩子，队列为空，循环条件结束

代码部分：

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:
    vector<int> PrintFromTopToBottom(TreeNode* root) {
      /*方法一：将第一个元素加入队列
2、队列不为空时取队首元素
3、将下一层元素加入队尾
4、调到第二步，直到队列为空 */ 
vector<int> result;//首先定义一个动态数组存储数据
        if(NULL == root)
            return result;
         
        queue<TreeNode* > q;//定义一个队列，进行插入操作的一端称为队尾（入队列），进行删除操作的一端称为对头（出队列）
        q.push(root);//将第一个元素加入队列
        while(!q.empty())//判断队列是否为空
        {
            TreeNode* temp = q.front();//取队顶元素
            q.pop();//出队操作
            result.push_back(temp->val);//用动态数组存储数据
            if(NULL != temp->left)//判断是否有左孩子，如果有左孩子，则让左孩子进队列
                q.push(temp->left);
            if(NULL != temp->right)//判断是否有右孩子，如果有，则让右孩子进入队列
                q.push(temp->right);
        }
        return result;
  //方法二：用的是双端队列，双端队列deque是一种具有队列和栈的性质的数据结构      
 /*vector<int> res; 
      if(root==NULL)        //需要判断是否为空
          return res;
      deque<TreeNode*> dequeTreeNode;
      dequeTreeNode.push_back(root);
      while(dequeTreeNode.size())        //循环终止条件：队列元素全部打印为空
        {
            TreeNode* pNode= dequeTreeNode.front();   //返回双端队列dequeTreeNode的首元素给pNode
            dequeTreeNode.pop_front();             //删除双端队列dequeTreeNode的首元素
           
            res.push_back(pNode->val);        //将此时的dequeTreeNode第一个元素存入到输出容器res中
            
            if(pNode->left)               //若当前结点的左结点不为空，将其左结点存入到双端队列dequeTreeNode中
                dequeTreeNode.push_back(pNode->left);
            if(pNode->right)
                dequeTreeNode.push_back(pNode->right);   若当前结点的右结点不为空，将其右结点存入到双端队列dequeTreeNode中
        }
        return res;*/
    }
};