Advertisement
Guest User

Untitled

a guest
Nov 20th, 2018
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.66 KB | None | 0 0
  1. def inOrderTraversal (currentNode):
  2.     print(tree[currentNode][2] != -1
  3.     if tree[currentNode][0] != -1:
  4.         inOrderTraversal(tree[currentNode][0])
  5.     if tree[currentNode][2] != -1:
  6.           inOrderTraversal(tree[currentNode][2])
  7.  
  8. tree = [[5,"Marko",1],
  9.         [3,"Peter",2],
  10.         [-1,"Sam",12],
  11.         [4,"Ollie M",-1],
  12.         [7,"Ollie J",-1],
  13.         [6,"Alex J",8],
  14.         [-1,"Abdullah",14],
  15.         [-1,"Max",-1],
  16.         [11,"Charlie",9],
  17.         [-1,"Eghosa",10],
  18.         [15,"Joe",-1],
  19.         [-1,"Ben",-1],
  20.         [13,"Toby",-1],
  21.         [-1,"Sasha",-1],
  22.         [-1,"Alex B",-1],
  23.         [-1,"Harry",-1]]
  24.  
  25. inOrderTraversal(0)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement