二分木を作るクラスの中身がわからないself.left = None

Question

class BinaryTree:
    def __init__(self, data):
        self.data = data
        # 左二分木
        self.left = None
        # 右二分木
        self.right = None

binaryTree = BinaryTree(1)
node2 = BinaryTree(2)
node3 = BinaryTree(3)

binaryTree.left = node2
binaryTree.right = node3

print("Root: " + str(binaryTree.data))
print("Left: " + str(binaryTree.left.data))
print("Right: " + str(binaryTree.right.data))

self.data = dataは理解できるのですが、self.left = Noneがうまく理解できているかわかりません。

binaryTree.left = node2を書くことによって

BinaryTree(1)内のself.left = Noneがself.left = node2 になるという認識であってますか？

Comments

[ppaul]

質問は、Python言語の仕様ですか、それとも、二分木アルゴリズムの実装のことですか？

Answer 1

• binaryTree.left = node2を書くことによって、BinaryTree(1)内のself.left = Noneがself.left = node2 になるという認識であってますか？

はい。

もしも知りたいことが

何故、あとで binaryTree.left = node2と書くのにインスタンス初期化でself.left = Noneとするのか

なのであれば、それは言語仕様ではなく実装上の都合です。具体的には二分木を使うときにエラーが出にくいようにするためです。以下を見て考えてみてください。

>>> class BinaryTree:
...     def __init__(self, data):
...         self.data = data
...
>>> binaryTree = BinaryTree(1)
>>> node2 = BinaryTree(2)
>>> node3 = BinaryTree(3)
>>>
>>> binaryTree.left = node2
>>> binaryTree.right = node3
>>>
>>> print(binaryTree.left.data)
2
>>> print(binaryTree.left.left)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
AttributeError: 'BinaryTree' object has no attribute 'left'

Answer 2

__init__は、インスタンスが生成されるときに呼ばれる関数です。

この実装では、生成時に、そのノードの値(data)は設定しますが、枝(left, right)の値は設定していません。ただ、設定はしなくても、変数そのものは生成しておく必要がありますから、空(None)としています。
生成したあと、leftやrightに適切な値を設定するということです。