Guest User

Untitled

a guest
Nov 20th, 2017
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.91 KB | None | 0 0
  1. def retrieveTree(self, coordinate, level):
  2. if not level % 2:
  3. # genap
  4. if coordinate[0] < self.coordinate[0]:
  5. # kiri
  6. if not hasattr(self, 'left'):
  7. return self.coordinate
  8. return self.left.retrieveTree(coordinate, level+1)
  9. elif coordinate[0] > self.coordinate[0]:
  10. # kanan
  11. if not hasattr(self, 'right'):
  12. return self.coordinate
  13. return self.right.retrieveTree(coordinate, level+1)
  14. else:
  15. # sama
  16. return self.coordinate
  17. else:
  18. # ganjil
  19. if coordinate[1] < self.coordinate[1]:
  20. # kiri
  21. if not hasattr(self, 'left'):
  22. return self.coordinate
  23. return self.left.retrieveTree(coordinate, level+1)
  24. elif coordinate[1] > self.coordinate[1]:
  25. # kanan
  26. if not hasattr(self, 'right'):
  27. return self.coordinate
  28. return self.right.retrieveTree(coordinate, level+1)
  29. else:
  30. # sama
  31. return self.coordinate
Add Comment
Please, Sign In to add comment