แก้ไขบั๊กในโค้ดสร้างต้นไม้

โปรแกรมด้านล่างนี้ควรสร้าง binary tree ตามภาพต่อไปนี้:

Graphical representation of a tree.

แต่เมื่อทดสอบแล้วพบว่าโปรแกรมทำงานไม่ถูกต้อง ช่วยแก้ไขให้โปรแกรมทำงานได้อย่างถูกต้องด้วย

แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร

โครงสร้างข้อมูลและอัลกอริทึมใน Python

ดูคอร์ส

คำแนะนำการฝึกหัด

แก้ไขข้อผิดพลาดในเมธอด init()
แก้ไขข้อผิดพลาดในการสร้าง root_node

แบบฝึกหัดเชิงโต้ตอบแบบลงมือทำ

ลองทำแบบฝึกหัดนี้โดยเติมโค้ดตัวอย่างนี้ให้สมบูรณ์

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")

แก้ไขและรันโค้ด