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])