From 4e895726bd945160129248cab1eae9f67761061e Mon Sep 17 00:00:00 2001 From: bt3gl <138340846+bt3gl-cryptographer@users.noreply.github.com> Date: Tue, 8 Aug 2023 17:02:11 -0700 Subject: [PATCH] Update trie_preorder.py --- tries/trie_preorder.py | 1 + 1 file changed, 1 insertion(+) diff --git a/tries/trie_preorder.py b/tries/trie_preorder.py index f72d524..6f2044e 100644 --- a/tries/trie_preorder.py +++ b/tries/trie_preorder.py @@ -11,6 +11,7 @@ def preorder(root: 'Node'): stack, result = [root, ], [] while stack: + node = stack.pop() result.append(node.val) stack.extend(node.children[::-1])