These are very broad classifications that mostly serve to provide pretext for rejecting projects or exacting fees. In San Francisco a protected tree is any tree with a diameter of 15" or more (specifically, a circumference of 48" or more). It'll cost you upwards of $500 in mandatory permits and fees alone to remove any (and each) such tree, even if it's a foregone conclusion that it needs to be removed. And if you remove it without spending the money and time on the permit, you'll face thousands of dollars in fines.
The whole system is fscked up. Whether it was proper, legal, or otherwise for that "mansion" to be built, I have no opinion. But the existing regulations and permitting systems in California are wholly ridiculous; clearly, directly, and unequivocally responsible for an immense amount of social problems, including social inequities in this state; and outside a court of law, and without more context, deserve little deference regarding legitimacy and efficacy.
In fact, the system has the overall effect of injuring rule of law by making it difficult, not to mention often times economically infeasible, to obey the letter of the law. It turns the community into scofflaws. If the law and law-abiding community is the only thing protecting a resource, then it's of paramount importance to maintain the legitimacy of and respect for the law, even if that means sometimes making sacrifices and compromises regarding what you would like to accomplish with the law.