1. Học hỏi
  2. /
  3. Khoa Học
  4. /
  5. Cấu trúc dữ liệu và Thuật toán với Python

Connected

Bài tập

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:

Graphical representation of a binary search tree.

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())

Hướng dẫn

100 XP
  • Đặt current_node là 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.