思路:BFS,记录当前层的大小,然后new一个list并且for循环插入,用一个标记变量记录当前是奇数层还是偶数层
1.vector没有push_front(),list才有
vector类似于数组,而数组是没法直接在原来的内存空间前面再插入一块新的空间用于存储新的元素,而list则支持这个操作,list相当于链表,链表通过指针指向不同的内存空间并连接在一起,可以实现这种操作
vector<vector<int> > Print(TreeNode* pRoot) {vector<vector<int>> ans;if(!pRoot)return ans;queue<TreeNode*> q;bool isOdd = true;int len = 0;TreeNode* fr;q.push(pRoot);while(!q.empty()){len = q.size();vector<int> list(len, 0);for(int i = 0;i < len;i++){fr = q.front();if(isOdd)list[i] = fr->val;else list[len- i - 1] = fr->val;if(fr->left)q.push(fr->left);if(fr->right)q.push(fr->right);q.pop();}if(!list.empty())ans.push_back(list);isOdd = !isOdd;}return ans;}
