1. 使用到队列 先进先出 看书为准
C++队列queue模板类的定义在<queue>头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的。C++队列queue是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。
C++队列Queue类成员函数如下:
back()返回最后一个元素
empty()如果队列空则返回真
front()返回第一个元素
pop()删除第一个元素
push()在末尾加入一个元素
size()返回队列中元素的个数
Queue 的基本操作举例如下:
queue入队,如例:q.push(x);将x 接到队列的末端。
queue出队,如例:q.pop();弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
访问queue队首元素,如例:q.front(),即最早被压入队列的元素。
访问queue队尾元素,如例:q.back(),即最后被压入队列的元素。
判断queue队列空,如例:q.empty(),当队列空时,返回true。
访问队列中的元素个数,如例:q.size()。
/* 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> res; if(root==nullptr) return res; deque <TreeNode* > queueNode;//设置一个队列 存放指针 先进先出 queueNode.push_back(root); while(queueNode.size()) //队列为空 代表打印结束 退出 { TreeNode* pNode=queueNode.front(); queueNode.pop_front();//前面出
res.push_back(pNode->val); //代替打印
if(pNode->left)//左子树不为空树 queueNode.push_back(pNode->left); if(pNode->right)//左子树不为空树 queueNode.push_back(pNode->right); } return res; } };