← ALL NOTES
Stack

145. Binary Tree Postorder Traversal

Postorder — left, right, then root — iteratively. This is the awkward one of the three traversals, because the root can only be emitted after both subtrees are finished, so a plain stack isn't…

Loading…