木構造実装のバグを修正する
次の二分木を作成するはずのプログラムが与えられています。
テストしてみると、プログラムが正しくありません。正しく動作するように修正してください。
この演習はコースの一部です
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")