Bir BST'nin minimum düğümünü bulma
Bu egzersizde, bir BST üzerinde minimum düğümü bulma alıştırması yapacaksın.
Kodunu test etmek için aşağıdaki ağacı kullanabilirsin:
Bu ağaç bst değişkenine önceden yüklenmiştir (satır 14):
bst = CreateTree()
find_min() metodunun döndürdüğü sonucu bu kodla yazdırabilirsin (satır 15):
print(bst.find_min())
Bu egzersiz, kursun bir parçasıdır
Python'da Veri Yapıları ve Algoritmalar
Egzersiz talimatları
current_node'ı kök olarak ayarla.- Uygun alt ağaçtaki düğümler üzerinde yineleme yap.
current_nodeiçin değeri güncelle.
Uygulamalı etkileşimli egzersiz
Bu egzersizi bu örnek kodu tamamlayarak deneyin.
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())