Cambios realizados desde ISIS1225-Lib

EDA2021-2-SEC01-G06 · Mar 26, 2021 · 1372474 · 1372474
1 parent 7bfbaa2
commit 1372474
Showing 1 changed file with 12 additions and 3 deletions.
diff --git a/DISClib/Algorithms/Trees/traversal.py b/DISClib/Algorithms/Trees/traversal.py
@@ -31,22 +31,31 @@
 
 
 def inorder(omap):
+    """
+    Implementa un recorrido inorder de un arbol binario
+    """
+    lst = lt.newList('SINGLE_LINKED', omap['cmpfunction'])
     if (omap is not None):
-        lst = lt.newList('SINGLE_LINKED', omap['cmpfunction'])
         lst = inorderTree(omap['root'], lst)
     return lst
 
 
 def preorder(omap):
+    """
+    Implementa un recorrido preorder de un arbol binario
+    """
+    lst = lt.newList('SINGLE_LINKED', omap['cmpfunction'])
     if (omap is not None):
-        lst = lt.newList('SINGLE_LINKED', omap['cmpfunction'])
         lst = preorderTree(omap['root'], lst)
     return lst
 
 
 def postorder(omap):
+    """
+    Implementa un recorrido postorder de un arbol binario
+    """
+    lst = lt.newList('SINGLE_LINKED', omap['cmpfunction'])
     if (omap is not None):
-        lst = lt.newList('SINGLE_LINKED', omap['cmpfunction'])
         lst = postorderTree(omap['root'], lst)
     return lst