preorder traversal to place the node pointer in the respective even_ptrs or odd_ptrs list
def preorderTraversal ( root ) : NEW_LINE INDENT global even_ptrs , odd_ptrs NEW_LINE if ( not root ) : NEW_LINE INDENT return NEW_LINE DEDENT DEDENT