InsertRecur with the root node case