2020年9月26日
[leetcode]花样遍历的第十六天
摘要： 103.二叉树的锯齿形层次遍历。给定一个二叉树，逐层进行遍历，同时每下一层改变遍历的顺序，即第一层从左往右遍历，第二层从右往左，由此类推。这个问题就是二叉树广度优先搜索的一个变体。广搜的时候，逐层存放已经遍历过的节点，再循环取出添加节点的子节点，这道题就是在存储取出的顺序上稍作变化就行。广搜需要的是先进先出，而这道题存在两个方向上进出情况，所以最好使用双向队列，可以在两端进行进队出队操... 阅读全文
posted @ 2020-09-26 14:30 小小的豪猪窝 阅读(90) 评论(0) 推荐(0) 编辑