Advertisement
Guest User

Untitled

a guest
Jan 22nd, 2018
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.37 KB | None | 0 0
  1. class tree:
  2.  
  3.         def __init__(self,x):
  4.                 self.store=[x,[]]
  5.  
  6.         def AddSuccessor(self,x):
  7.                 self.store[1]=self.store[1]+[x]
  8.                 return True
  9.  
  10.         def Print_DepthFirst(self):
  11.                 print self.store[0]
  12.                 for i in range(0, len(self.store[1])):
  13.                         self.store[1][i].Print_Helper(1)
  14.  
  15.         def Print_Helper(self,tab):
  16.                 print tab * "\t" + str(self.store[0])
  17.                 for i in range(0, len(self.store[1])):
  18.                         self.store[1][i].Print_Helper(tab+1)
  19.  
  20.         def Get_LevelOrder(self):
  21.                 tracker=queue()
  22.                 final=[]
  23.                 final.append(self.store[0])
  24.                 for i in range(0, len(self.store[1])):
  25.                         tracker.enqueue(self.store[1][i])
  26.                 while (tracker != []):
  27.                         adder=tracker.dequeue()
  28.                         if adder==False:
  29.                                 break
  30.                         else:
  31.                                 final.append(adder.store[0])
  32.                                 if (adder.store != []):
  33.                                         for i in range(0,len(adder.store[1])):
  34.                                                 tracker.enqueue(adder.store[1][i])
  35.                 print final
  36.                 return final
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement