The Complexity of Tree Partitioning