If current node is part of the path , then do reversing .
if ( left != null right != null ) { root . data = temp . get ( nextpos . data ) ; nextpos . data ++ ; return ( left != null ? left : right ) ; }