Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def show_2d(self):
- '''
- Shows a pretty 2D tree based on the output of bfs_order_star(). None
- values are are replaced by stars ("*").
- '''
- twoD_list = self._tree.bfs_order_star()
- i = 1
- height_2d = self._tree.height()
- current_lvl = 0
- for p in range(len(twoD_list)):
- antal = 2**(height_2d - current_lvl)
- for x in range(antal):
- print("\t", end='')
- print("{}".format(twoD_list[p] if twoD_list[p] is not None else "*" ), end = '')
- for x in range(antal):
- print("\t", end='')
- if p + 1 == i:
- print("\n")
- i = i * 2 + 1
- current_lvl = current_lvl + 1
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement