北京计算机培训机构排名前十,安卓手机优化软件排名,wordpress滑动验证,通辽做网站哪家好以出现的频率来看。树的层序遍历一定是考察的重点#xff0c;除非工作人员想找题水数量。 zigzag#xff0c;还是有几道题的#xff0c;层序的这个非常easy#xff0c;假设是奇数层。reverse下面就可以。无他。我写的时候预计还不知道这个函数。要么怎么这么拙呢。。class … 以出现的频率来看。树的层序遍历一定是考察的重点除非工作人员想找题水数量。 zigzag还是有几道题的层序的这个非常easy假设是奇数层。reverse下面就可以。无他。我写的时候预计还不知道这个函数。要么怎么这么拙呢。。 class Solution {
public:vectorvectorint zigzagLevelOrder(TreeNode *root) {vectorvectorint res;if(root NULL) return res;vectorint tpres;queueTreeNode* que;TreeNode *pNode;int level 0;que.push(root);que.push(NULL);while(!que.empty()){pNode que.front();que.pop();if(pNode NULL){level;if(level%2 0){for(int i0, jtpres.size()-1;ij;i, j--){int t tpres[i];tpres[i] tpres[j];tpres[j] t;}}res.push_back(tpres);if(que.empty())break;else{tpres.clear();que.push(NULL);continue;}}tpres.push_back(pNode-val);if(pNode-left)que.push(pNode-left);if(pNode-right)que.push(pNode-right);}return res;}
}; 转载于:https://www.cnblogs.com/llguanli/p/6823728.html
