day13|二叉树
没想到中序递归的写法这次也能直接写出来。 我记得直接刷的时候老是会卡一下。
然后这次也顺便学了一下迭代的统一写法，配合上元组感觉会更简洁一些.
while stack: cur,isRes = stack.pop() if cur and isRes: res.append(cur.val) elif cur: stack.append((cur.right,False)) stack.append((cur.left,False)) stack.append((cur,True))
同样复习了一下py的队列语法，感觉 py 都是纯小写的命名方法
- deque([root])
- xxx.popleft()
