小记录15

层序遍历

核心是要把每层的节点从左到右遍历一遍 push stack, 每一层 pop, push 之前拿一下 stack length

226.翻转二叉树

每一层的 left, right 调换一下就行了，简单

101. Symmetric Tree

核心就是检查 stack 中连续 pop 出来两个元素，看他们的value是否相等，

所以在 push 的时候要注意push 的顺序，然后要注意 node === null 的情况，因此需要做一些针对空节点的判断