C++牛客网编程（八）

给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）
数据范围：0≤n≤15000 ,树上每个节点的val满足 ∣val∣<=1500 要求：空间复杂度：O(n)，时间复杂度：O(n) 例如： 给定的二叉树是{1,2,3,#,#,4,5} 该二叉树之字形层序遍历的结果是 [ [1], [3,2], [4,5] ] 思路：用队列层次遍历， 最后打印时将偶数行反转 class Solution { public: vector > Print(TreeNode* pRoot) {
int a=-1;
vector> line;
if(pRoot==NULL)
return line;
queue q;
q.push(pRoot);
while(!q.empty()){

C++牛客网编程（八）最先出现在Python成神之路。