preorder traversal to place the node pointer in the respective even_ptrs or odd_ptrs list
void preorderTraversal ( Node * root , vector < Node * > * even_ptrs , vector < Node * > * odd_ptrs ) { if ( ! root ) return ;