Chèn một node vào cây tìm kiếm nhị phân

Trong video, bạn đã học cây tìm kiếm nhị phân (BST) là gì và cách hiện thực các thao tác chính của chúng.

Trong bài tập này, bạn sẽ hiện thực một hàm để chèn một node vào BST.

Để kiểm thử mã của bạn, bạn có thể dùng cây sau:

Graphical representation of a binary search tree.

Các node chứa tiêu đề sách, tạo thành một BST theo thứ tự bảng chữ cái.

Cây này đã được nạp sẵn trong biến bst:

bst = CreateTree()

Bạn có thể kiểm tra node được chèn đúng hay chưa với đoạn mã sau:

bst.insert("Pride and Prejudice")
print(search(bst, "Pride and Prejudice"))

Bài tập