給定一個(gè)二叉樹，返回其節(jié)點(diǎn)值的鋸齒形層次遍歷。（即先從左往右，再從右往左進(jìn)行下一層遍歷，以此類推，層與層之間交替進(jìn)行）。

例如：
給定二叉樹?[3,9,20,null,null,15,7],

3/ \9 20/ \15 7

返回鋸齒形層次遍歷如下：

[[3],[20,9],[15,7] ]

?

class Solution { public:vector<vector<int>> zigzagLevelOrder(TreeNode* root) {vector<vector<int>> res;if(root==nullptr)return res;stack<TreeNode*> s1,s2;s1.push(root);while(!s1.empty() || !s2.empty()){vector<int> temp;if(!s1.empty()){while(!s1.empty()){TreeNode* node = s1.top();s1.pop();if(node->left!=nullptr)s2.push(node->left);if(node->right!=nullptr)s2.push(node->right);temp.push_back(node->val);}}else{while(!s2.empty()){TreeNode* node = s2.top();s2.pop();if(node->right!=nullptr)s1.push(node->right);if(node->left!=nullptr)s1.push(node->left);temp.push_back(node->val);}}res.push_back(temp);}return res;} };

?

與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的二叉树的锯齿形层次遍历—leetcode103的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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