剑指offer 从上往下打印二叉树

题目：

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

代码：

/*
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) {
        queue<TreeNode*> node;
        vector<int> list;
        if( root == NULL ) return list;
        node.push( root );
        //判断队列中元素是否为空，为空即已将全部子节点遍历完毕
        while( !node.empty() ){
            list.push_back( root->val );
            if(root->left != NULL)
                node.push(root->left);
            if(root->right != NULL)
                node.push(root->right);
            node.pop();
            root = node.front(); //让当前节点指针root 指向队首元素
        }
        return list;
    }
};    

我的笔记：

　　由于本题要求的特殊性，需要层序遍历整个二叉树，即存在先后顺序，则需要使用 先进先出 的队列来完成。用队列以顺序：左节点 -> 右节点 来依次进行遍历。