Inference for Large Tree-structured Data