Memperbaiki bug pada implementasi tree
Anda diberikan sebuah program yang seharusnya membuat binary tree berikut:
Setelah diuji, Anda menyadari bahwa programnya tidak benar. Dapatkah Anda memperbaikinya agar berjalan dengan benar?
Latihan ini adalah bagian dari kursus
Struktur Data dan Algoritma di Python
Petunjuk latihan
- Perbaiki kesalahan dalam metode
init(). - Perbaiki kesalahan saat membuat
root_node.
Latihan interaktif praktis
Cobalah latihan ini dengan menyelesaikan kode contoh berikut.
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")