On the Hardness of Category Tree Construction