Так этот Left и Right это ведь ссылки на соседние элементы. Если удалять все древо, то почему бы родителю не удалять всех своих потомков, которые в свою очередь удалят своих потомков. Если удалять один элемент, то на кой удалять еще и соседние.
тьху, не соседние, как раз потомков и чистит