Guest User

Untitled

a guest
Jan 23rd, 2018
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.62 KB | None | 0 0
  1. class SearchTree(object):
  2.     def __init__(self, number, children):
  3.         self.number = number
  4.         self.children = children
  5.        
  6. foo = SearchTree(1,[SearchTree(2, [ SearchTree(4, [SearchTree(5, [])]) ] ), SearchTree(3, [])])
  7.  
  8. def larve_search(tree, goal):
  9.     if not tree:
  10.         # safety check
  11.         return None
  12.     elif tree.number == goal:
  13.         return [tree.number]
  14.     else:
  15.         for node in tree.children:
  16.             path = larve_search(node, goal)
  17.             if path != None:
  18.                 return [tree.number] + path
  19.         # no goal found in children, aborting
  20.         return None
Add Comment
Please, Sign In to add comment