始める無料で始める

ツリー作成のバグ修正

以下のような二分木を作成するプログラムがあります。

ツリー構造の画像。

テストしてみると、プログラムが正しく動作しません。正しく動作するよう修正しましょう。

この演習はコースの一部です

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")
コードを編集して実行