【蛇形遍历二叉树】leetcode103代码和解题思路

最新推荐文章于 2022-06-30 15:23:57 发布

精致又勤奋的码农

最新推荐文章于 2022-06-30 15:23:57 发布

阅读量629

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_38391210/article/details/111284946

版权

本文介绍了如何实现二叉树的锯齿形层次遍历，提供了一种使用队列进行层序遍历并结合标志位实现蛇形输出的方法。通过分析解题思路，强调了在遍历过程中动态调整输出顺序的效率，并提到了emplace优化代码性能的知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
例如：
给定二叉树 [3,9,20,null,null,15,7],
3
/
9 20
/
15 7
返回锯齿形层次遍历如下：
[
[3],
[20,9],
[15,7]
]

通过的代码

/**
 * 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>> ans;