Advertisement
Guest User

Untitled

a guest
Dec 6th, 2019
103
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.77 KB | None | 0 0
  1. def show_2d(self):
  2. '''
  3. Shows a pretty 2D tree based on the output of bfs_order_star(). None
  4. values are are replaced by stars ("*").
  5. '''
  6. twoD_list = self._tree.bfs_order_star()
  7. i = 1
  8. height_2d = self._tree.height()
  9. current_lvl = 0
  10.  
  11. for p in range(len(twoD_list)):
  12. antal = 2**(height_2d - current_lvl)
  13.  
  14. for x in range(antal):
  15.  
  16. print("\t", end='')
  17.  
  18. print("{}".format(twoD_list[p] if twoD_list[p] is not None else "*" ), end = '')
  19.  
  20. for x in range(antal):
  21.  
  22. print("\t", end='')
  23.  
  24. if p + 1 == i:
  25.  
  26. print("\n")
  27. i = i * 2 + 1
  28. current_lvl = current_lvl + 1
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement