LintCode 71 -- 二叉树的锯齿形层次遍历
LintCode 71 - 二叉树的锯齿形层次遍历自己ac了一遍之后, 发现google排名靠前的少有Java版的实现, 这里贴上我自己的实现.思路非常简单, 使用双端队列作为层次遍历的支持结构, 然后用一个布尔型变量控制下一层遍历是队头出还是队尾出.public class Solution { /** * @param root: The root of binary tree
原创
2017-08-06 17:20:24 ·
669 阅读 ·
0 评论