Create trie_preorder.py

2025-04-29 20:26:07 -04:00 · 2023-08-03 16:53:01 -07:00 · 2023-08-03 16:53:01 -07:00 · 141a6b5944
commit 141a6b5944
parent e95aa5a731
1 changed files with 18 additions and 0 deletions
--- a/tries/trie_preorder.py
+++ b/tries/trie_preorder.py
@ -0,0 +1,18 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+# author: bt3gl
+
+
+def preorder(root: 'Node'):
+        
+        if root is None:
+            return []
+        
+        stack, result = [root, ], []
+
+        while stack:
+            node = stack.pop()
+            result.append(node.val)
+            stack.extend(node.children[::-1])
+            
+        return result