Commit f38efd9

committed

Time: 43 ms (6.95%), Space: 16.6 MB (20.02%) - LeetHub

1 parent 7e4037b commit f38efd9Copy full SHA for f38efd9

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,24 @@`
	`1`	`+# Definition for a binary tree node.`
	`2`	`+# class TreeNode:`
	`3`	`+# def __init__(self, val=0, left=None, right=None):`
	`4`	`+# self.val = val`
	`5`	`+# self.left = left`
	`6`	`+# self.right = right`
	`7`	`+class Solution:`
	`8`	`+ def postorderTraversal(self, root: Optional[TreeNode]) -> List[int]:`
	`9`	`+ if not root:`
	`10`	`+ return []`
	`11`	`+`
	`12`	`+ stack1, stack2 = [], []`
	`13`	`+ stack1.append(root)`
	`14`	`+`
	`15`	`+ while stack1:`
	`16`	`+ node = stack1.pop()`
	`17`	`+ stack2.append(node)`
	`18`	`+`
	`19`	`+ if node.left:`
	`20`	`+ stack1.append(node.left)`
	`21`	`+ if node.right:`
	`22`	`+ stack1.append(node.right)`
	`23`	`+`
	`24`	`+ return [node.val for node in reversed(stack2)]`

Comments

(0)