การค้นหาโหนดที่มีค่าน้อยที่สุดใน BST
ในแบบฝึกหัดนี้ จะได้ฝึกใช้ BST เพื่อค้นหาโหนดที่มีค่าน้อยที่สุด
สามารถทดสอบโค้ดด้วยต้นไม้ต่อไปนี้:

ต้นไม้นี้ถูกโหลดไว้ล่วงหน้าในตัวแปร bst (บรรทัดที่ 14):
bst = CreateTree()
สามารถแสดงผลลัพธ์ที่คืนมาจากเมธอด find_min() ได้ด้วยโค้ดนี้ (บรรทัดที่ 15):
print(bst.find_min())
แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร
โครงสร้างข้อมูลและอัลกอริทึมใน Python
คำแนะนำการฝึกหัด
- กำหนดให้
current_nodeเป็น root - วนซ้ำผ่านโหนดใน subtree ที่เหมาะสม
- อัปเดตค่าของ
current_node
แบบฝึกหัดเชิงโต้ตอบแบบลงมือทำ
ลองทำแบบฝึกหัดนี้โดยเติมโค้ดตัวอย่างนี้ให้สมบูรณ์
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())