There are several cases to consider: Case 1: N is the new root.
고려해보아야 할 몇몇 상황들이 있다: Case 1: N 이 새로운 루트가 될때.