[LeetCode] Binary Tree Zigzag Level Order Traversal

最新推荐文章于 2021-02-05 11:10:39 发布

原创最新推荐文章于 2021-02-05 11:10:39 发布 · 336 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

131 篇文章

订阅专栏

本文详细介绍了如何使用递归方法实现二叉树的Zigzag层次遍历，并通过反序特定层次的节点值来展示其独特之处。代码实例清晰明了，易于理解。

class Solution {
public:
    vector<vector<int> >result;
    vector<vector<int> > zigzagLevelOrder(TreeNode *root) {
        vector<int> v;
        vector<TreeNode*> node;
        if(root == NULL)
            return result;
        node.push_back(root);
        int begin = 0,end;
        int cnt = 0;
        while(begin < node.size()){
            end = node.size();
            v.clear();
            while(begin < end){
                TreeNode * root = node[begin];
                v.push_back(root -> val);
                if(root -> left != NULL)
                    node.push_back(root -> left);
                if(root -> right != NULL)
                    node.push_back(root -> right);
                begin ++;
            }
            if(cnt%2 == 1){
                reverse(v.begin(),v.end());
            }
            result.push_back(v);
            cnt ++;
        }
        return result;
    }
};