自分は初期の頃はtree->next->nextでNULL見つけてtree->nextを解放したら，
tree->nextをNULLにする．ポインタ最初に戻してまた上から見るみたいなことやってたｗ
双方向だとその辺ずいぶん速くなるよね．