Kitap başlıklarını alfabetik sırayla yazdırma
Bu videoda, ikili ağaçlar üzerinde derinlik öncelikli arama dolaşımını uygulamanın üç yolunu gördün: in-order, pre-order ve post-order.
Aşağıdaki ikili arama ağacında, bazı kitapların başlıklarını sakladın.
Ağaç bst değişkenine (15. satır) önceden yüklendi:
bst = CreateTree()
Kitap başlıklarının alfabetik sırada görünmesi için in-order dolaşımı uygulayabilir misin?
Bu egzersiz
Python'da Veri Yapıları ve Algoritmalar
kursunun bir parçasıdırEgzersiz talimatları
current_nodevar mı kontrol et.- Ağacın uygun yarısında
in_order()fonksiyonunu özyinelemeli olarak çağır. current_nodedeğerini yazdır.in_order()fonksiyonunu ağacın diğer yarısında da özyinelemeli olarak çağır.
Uygulamalı interaktif egzersiz
Bu örnek kodu tamamlayarak bu egzersizi bitirin.
class BinarySearchTree:
def __init__(self):
self.root = None
def in_order(self, current_node):
# Check if current_node exists
if ____:
# Call recursively with the appropriate half of the tree
self.in_order(current_node.____)
# Print the value of the current_node
print(____)
# Call recursively with the appropriate half of the tree
self.in_order(current_node.____)
bst = CreateTree()
bst.in_order(bst.root)