leetcode 107. 二叉树的层次遍历 II(维护两个队列,经过异或运算切换)

题目 思路 一个比较啰嗦的解法java 维护两个queue,当前队列节点的孩子,都放进另一个队列里去。 树每切换一层,就切换一次队列,而且把新队列的值所有存起来。 总体上来看,是自顶向下遍历,最后翻转整个list。 这个思路太复杂了,不要学我 全篇代码惟一的亮点,是经过^1(二进制异或1)操做进行0与1之间的快速切换。所谓异或,相同为0,不一样为1。node 题解1 import javax.sw
相关文章
相关标签/搜索