/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
vector<vector<int>> zigzagLevelOrder(TreeNode* root) {
vector<vector<int> > res;
helper(root,1,res);
for(int i=0;i<res.size();i++)
if(i%2)
reverse(res[i].begin(),res[i].end());
return res;
}
void helper(TreeNode* root,int level,vector<vector<int> >& res)
{
if(!root)
return;
if(res.size()<level)
{
vector<int> temp;
res.push_back(temp);
}
res[level-1].push_back(root->val);
helper(root->left,level+1,res);
helper(root->right,level+1,res);
}
};
leetcode 103: Binary Tree Zigzag Level Order Traversal
最新推荐文章于 2021-02-05 11:10:39 发布