从上往下打印二叉树

题目：

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

思路：

二叉树的层序遍历，用队列解决，先进先出！从上到下，从左到右依次将每个数放入到队列中，然后按顺序依次打印就是想要的结果。

建立一个vector用于存放结果，若根节点为空，返回空；
建立一个队列，将根节点（指针类型）塞入队列中，循环，判断队列是否为空，不为空，取出队列的头元素，并将该节点的孩子插入队列中。每次循环按照从上到下，从左到右顺序取出一个元素，并将其孩子插入队列，直到队列为空。

/*
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>result;
        if(root==NULL)
            return result;
        queue<TreeNode*>rel;
        rel.push(root);
        while(!rel.empty())
        {
            TreeNode*front=rel.front();
            result.push_back(front->val);
            rel.pop();
            if(front->left!=NULL)
                rel.push(front->left);
            if(front->right!=NULL)
                rel.push(front->right);
        }
        return result;
    }
};