From 728b441734c727bdeac5978fbf19c77e791f0f77 Mon Sep 17 00:00:00 2001 From: bt3gl <138340846+bt3gl-cryptographer@users.noreply.github.com> Date: Tue, 8 Aug 2023 17:01:53 -0700 Subject: [PATCH] Update trie_postorder.py --- tries/trie_postorder.py | 5 ++++- 1 file changed, 4 insertions(+), 1 deletion(-) diff --git a/tries/trie_postorder.py b/tries/trie_postorder.py index 992e66c..07aa755 100644 --- a/tries/trie_postorder.py +++ b/tries/trie_postorder.py @@ -3,7 +3,7 @@ # author: bt3gl -def postorder(self, root: 'Node') -> List[int]: +def postorder(self, root: 'Node'): if root is None: return [] @@ -11,9 +11,12 @@ def postorder(self, root: 'Node') -> List[int]: stack, result = [root, ], [] while stack: + node = stack.pop() + if node is not None: result.append(node.val) + for c in node.children: stack.append(c)