层次遍历二插树

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

/*
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) {
        vector<int> a;
        queue<TreeNode*> que;
        que.push(root);

        while(!que.empty()){
            root =que.front();
            que.pop();
            if(!root)
                continue;
            a.push_back(root->val);
            que.push(root->left);
            que.push(root->right);
        }

        return a;
    }
};

分析：首先将二叉树的head赋值给队列que。在循环中，只要队列que不为空就一直循环。在循环中做如下的事情。
将二叉树的que的第一个元素赋值给二叉树的头节点head，然后在队列中将次元素删除。如果返回的不为空，就继续下面的逻辑，否则直接终止循环。下面的逻辑也很简单，首先将元素的值存储到我们要返回的对象中，然后分别将左子树和右子数进队。