220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 6

Hãy cho biết phương pháp nào sau đây để loại bỏ nút X trên cây nhị phân tìm kiếm, với X là một phần tử bất kỳ?

9/20

Hãy cho biết phương pháp nào sau đây để loại bỏ nút X trên cây nhị phân tìm kiếm, với X là một phần tử bất kỳ?

Chỉ việc xoá X, vì X không liên quan đến phần tử nào khác

Tìm nút chứa khoá lớn nhất trong cây con trái, đưa giá trị chứa trong đó sang nút X , rồi xoá X

Không thể xoá X ra khỏi cây nhị phân tìm kiếm

Tìm nút chứa khoá lớn nhất trong cây con phải, đưa giá trị chứa trong đó sang nút X , rồi xoá X

Giải thích

Chọn đáp án B