剑指offer----从上往下打印二叉树(二叉树的层序遍历)

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

//直接用队列来实现
    vector<int> PrintFromTopToBottom(TreeNode* root) {
        queue<TreeNode*> q;
        if(root!=NULL)
        q.push(root);
        vector<int> vec;
        while(q.empty()!=true)
        {
            auto it=q.front();
            q.pop();
            vec.push_back(it->val);
            if(it->left!=NULL)q.push(it->left);
            if(it->right!=NULL)q.push(it->right);
        }
        return vec;
    }