Bir ağaç uygulamasındaki hataları düzeltme
Aşağıdaki ikili ağacı oluşturması gereken bir program verildi:
Test ettiğinde, programın doğru çalışmadığını fark ediyorsun. Bunu düzgün çalışacak şekilde düzeltebilir misin?
Bu egzersiz
Python'da Veri Yapıları ve Algoritmalar
kursunun bir parçasıdırEgzersiz talimatları
init()yöntemindeki hataları düzelt.root_nodeoluşturulurken yapılan hatayı düzelt.
Uygulamalı interaktif egzersiz
Bu örnek kodu tamamlayarak bu egzersizi bitirin.
class TreeNode:
def __init__(self, data, left=None, right=None):
# Correct the mistakes
self.data = None
self.left_child = None
self.right_child = None
node1 = TreeNode("B")
node2 = TreeNode("C")
# Correct the mistake
root_node = TreeNode(node1, node2, "A")