There are several cases to consider: Case 1: N is the new root.
Có các trường hợp sau: Trường hợp 1: N là gốc mới.