Tree Recovery in PIM Sparse Mode