Robust Inference of Trees