小记录14

38 阅读1分钟

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 就可以了