#NEWLINE# def printPreOrder( self ) : #NEWLINE# #INDENT# global preOrder #NEWLINE# preOrder = [ ] #NEWLINE# def PreOrder( node ) : #NEWLINE# #INDENT# if ( node is not None ) : #NEWLINE# #INDENT# preOrder . append ( node . data ) #NEWLINE# PreOrder ( node . leftChild ) #NEWLINE# PreOrder ( node . rightChild ) #NEWLINE# #UNINDENT# #UNINDENT# PreOrder ( PreOrder . root ) #NEWLINE# return preOrder