【力扣刷题练习】103. 二叉树的锯齿形层序遍历

题目描述:

给你二叉树的根节点 root ,返回其节点值的 锯齿形层序遍历 。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。

题目解答:

cpp 复制代码
class Solution {
public:
    vector<vector<int>> zigzagLevelOrder(TreeNode* root) {
        queue<TreeNode*> q;
        if (root != nullptr)
            q.push(root);
        bool flag = false;
        vector<vector<int>> ans;
        while (!q.empty()) {
            int size = q.size();
            vector<int> v;
            for (int i = 0; i < size; i++) {
                TreeNode* t = q.front();
                q.pop();
                v.push_back(t->val);
                if (t->left)
                    q.push(t->left);
                if (t->right)
                    q.push(t->right);
            }
            if(flag)
                reverse(v.begin(),v.end());
            ans.emplace_back(v);
            flag = !flag;
        }
        return ans;
    }
};

题目思路:

本题思路由【力扣刷题练习】102. 二叉树的层序遍历演变而来

在原有思路以及代码下增加一个布尔型flag变量用以控制遍历顺序,每隔一层调用一次reverse翻转顺序最终实现锯齿形层次遍历。

相关推荐
2601_967980112 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
zaizai10073 小时前
算法(左程云)2
数据结构
漂流瓶jz4 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
夊4 小时前
数据结构第四课:栈与队列
数据结构
凌冰_14 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi15 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜15 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄17 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
郝学胜-神的一滴21 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
文丑颜不良啊21 小时前
LeetCode3401~3420题目解析
java·leetcode