Advertisement
STANAANDREY

idented print tree

Jan 16th, 2023
521
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.40 KB | None | 0 0
  1. arbore = { "value" : 8,
  2.            "left":
  3.             {
  4.                 "value": 9, "left":
  5.                 {
  6.                     "value": 3, "left":
  7.                     {
  8.                         "value": 14, "left": None, "right": None
  9.                     }, "right":
  10.                     {
  11.                         "value": 2, "left": None, "right":
  12.                         {
  13.                             "value": 5, "left": None, "right": None
  14.                         }
  15.                     }
  16.                 }, "right": None
  17.             },
  18.            "right":
  19.             {
  20.                 "value": 20, "left":
  21.                 {
  22.                     "value": 7, "left": None, "right": None
  23.                 }, "right":
  24.                 {
  25.                     "value": 15, "left":
  26.                     {
  27.                         "value": 30, "left":
  28.                         {
  29.                             "value": 22, "left": None, "right": None
  30.                         }, "right":
  31.                         {
  32.                             "value": 27, "left": None, "right": None
  33.                         }
  34.                     }, "right": None
  35.                 }
  36.             }
  37.            }
  38.  
  39. def printTree(tree, level = 0):
  40.     if tree is None:
  41.         return
  42.     print(' ' * level * 2 + str(tree['value']))
  43.     printTree(tree['left'], level + 1)
  44.     printTree(tree['right'], level + 1)
  45.  
  46. printTree(arbore)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement