Private Tree Protection