Add tests to handle case when tree has size == 0