Tìm nút nhỏ nhất của một BST
Trong bài tập này, bạn sẽ luyện tập trên một BST để tìm nút có giá trị nhỏ nhất.
Để kiểm thử mã của bạn, hãy dùng cây sau:
Cây này đã được nạp sẵn vào biến bst (dòng 14):
bst = CreateTree()
Bạn có thể in kết quả mà phương thức find_min() trả về với đoạn mã sau (dòng 15):
print(bst.find_min())
Bài tập này là một phần của khóa học
Cấu trúc dữ liệu và Thuật toán với Python
Hướng dẫn bài tập
- Đặt
current_nodelà nút gốc. - Duyệt các nút trên cây con phù hợp.
- Cập nhật giá trị của
current_node.
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
class BinarySearchTree:
def __init__(self):
self.root = None
def find_min(self):
# Set current_node as the root
current_node = ____
# Iterate over the nodes of the appropriate subtree
while current_node.____:
# Update current_node
current_node = current_node.____
return current_node.data
bst = CreateTree()
print(bst.find_min())