Binary Tree Preorder Traversal
模版题,先 push val 再不断放入左右节点
Binary Tree Inorder Traversal
模版题,因为是inorder,所以还是得先把所有 Left 放到 stack,再进行 pop,然后 push val, 再走 right
Binary Tree Postorder Traversal
模版题,但是费了很大劲,结果发现把Preorder的左右调换一下顺序,先左后右(因为我们最后要 reverse),再 reverse ans 就可以了