以出現(xiàn)的頻率來看。樹的層序遍歷一定是考察的重點，除非工作人員想找題水數(shù)量。

zigzag，還是有幾道題的，層序的這個非常easy，假設是奇數(shù)層。reverse下面就可以。無他。我寫的時候預計還不知道這個函數(shù)。要么怎么這么拙呢。。

class Solution { public:vector<vector<int> > zigzagLevelOrder(TreeNode *root) {vector<vector<int> > res;if(root == NULL) return res;vector<int> tpres;queue<TreeNode*> 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 i=0, j=tpres.size()-1;i<j;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

總結

以上是生活随笔為你收集整理的leetcode第一刷_Binary Tree Zigzag Level Order Traversal的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。