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()