2019年5月26日
LeetCode 103——二叉树的锯齿形层次遍历
摘要： 1. 题目 2. 解答 定义两个栈 s_l_r、s_r_l 分别负责从左到右和从右到左遍历某一层的节点，用标志变量 flag 来控制具体情况，根节点所在层 flag=1 表示从左到右遍历，每隔一层改变一次遍历方向。 用栈 s_l_r 从左到右遍历当前层节点时，按照先左子节点再右子节点的顺序将这一层节 阅读全文
posted @ 2019-05-26 15:55 seniusen 阅读(168) 评论(0) 推荐(0) 编辑