二叉树的锯齿形层序遍历

LeetCode 经典 150 二叉树层次遍历
难度: 中等

题目描述

按锯齿形顺序返回二叉树的节点值。

解题思路

使用队列进行层序遍历,维护一个标记决定当前层节点值的顺序。