Ben yan nesneler bir ikili arama ağacı gibi davranan sınıfıdır düğümleri tutan bir ikili arama ağacı veri yapısı sınıf var.
sınıf buraya göndermek için çok uzun olduğunu, ancak temelde bu nasıl işliyor. Ben bst üst değerini yazdırmak isterseniz diyebilirim
print (self._root)
Ben ağacın sol tarafına taşımak isteseydim, derdi (sağa gitmek için aynı, sadece sağ yerine sol koymak)
print (self._root._left)
Benim problem ile bana yardımcı olabilir böylece bu yeterli bir umut
Yani benim problem üzerine, ben bir BST varsa şöyle:
6
/ \
3 8
/ \ \
1 4 10
Ben çıktısını edebilmek istiyorum:
6
3
8
1
4
10
Bir özyinelemeli travers fonksiyonu yazdım:
def traverse(self):
a = []
self._traverse_aux(self._root, a)
return a
def _traverse_aux(self, node, a):
if node is not None:
self._traverse_aux(node._left, a)
a.append(node._value)
self._traverse_aux(node._right, a)
return
Nasıl hiç bu tek dizide değerlerini yazdırır:
[1, 3, 4, 6, 8, 10]
Bunu nasıl Yukarıda istediğiniz şekilde yazdırmak için alabilirim?
