เริ่มต้นใช้งานเริ่มต้นใช้งานได้ฟรี

การค้นหาโหนดที่มีค่าน้อยที่สุดใน BST

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

สามารถทดสอบโค้ดด้วยต้นไม้ต่อไปนี้:

Graphical representation of a binary search tree.

ต้นไม้นี้ถูกโหลดไว้ล่วงหน้าในตัวแปร 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())
แก้ไขและรันโค้ด