Must check against TreeEMPTY, not NULL.