分享一下自己写binary tree的感悟

torez 发表于 2019-8-12 08:36
楼主，post-order traversal 没必要keep track of all visited node吧，一个prev就足够了，这是我常用的写 ...

哎为啥我对全局走来走去的总是不太行。。

linqiuli 发表于 2019-8-12 10:09
哎为啥我对全局走来走去的总是不太行。。

only update prev node when you actually pop off a node from a stack

赞总结，给你点个赞！

感谢分享，不过你的*** recommend  def postorder(root):如果用stack的话输出list需要reverse吧。
比如
145. Binary Tree Postorder Traversal

dustbin 发表于 2019-8-12 23:08
感谢分享，不过你的*** recommend  def postorder(root):如果用stack的话输出list需要reverse吧。
比如
1 ...

是哒。我补充一下

postorder traversal忘记写return res[::-1]啦？补充一下。。https://leetcode.com/problems/binary-tree-postorder-traversal/