Leetcode Problem 145. Binary Tree Postorder Traversal

145. Binary Tree Postorder Traversal

Leetcode Solutions

Initialize two empty stacks, stack1 and stack2.
Push the root node onto stack1 if it is not null.
While stack1 is not empty: a. Pop a node from stack1 and push it onto stack2. b. Push the left child of the popped node onto stack1 if it exists. c. Push the right child of the popped node onto stack1 if it exists.
After the loop, stack2 will contain the nodes in postorder sequence. Pop all nodes from stack2 and add them to the output list.
Return the output list.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen