從上往下打印二叉樹

從上往下打印出二叉樹的每一個節點，同層節點從左至右打印。

思路：層次遍歷。也是bfs的應用。利用隊列實現

class Solution {
public:
    vector<int> PrintFromTopToBottom(TreeNode *rt) {
        queue<TreeNode*> q;
        q.push(rt);
        vector<int> r;
        while(!q.empty()){
            rt = q.front(); 
            q.pop();
            if(!rt) 
            continue;
            r.push_back(rt -> val);
            q.push(rt -> left);
            q.push(rt -> right);
        }
        return r;
    }
};