これで、バイナリツリーのノット数をカウントする必要があります。ノードクラスは次のようになります：

クラスノード：
    def init（self）：
        self.parent = none
        self.left = none
        self.right = none

アルゴリズムには、o（n）の用語が必要です（nはツリー内のノットの数です）。

入力：バイナリツリーのルート。ツリー内のノット数は1〜1000です。

エディション：ツリー内のノット数。
Nun soll die Anzahl der Knoten in einem binären Baum gezählt werden. Die Klasse Node sieht wie folgt aus:

class Node:
    def init(self):
        self.parent = None
        self.left = None
        self.right = None

Der Algorithmus sollte eine Laufzeit von O(n) haben (n ist die Anzahl der Knoten im Baum).

Eingabe: Die Wurzel des binären Baums. Die Anzahl der Knoten im Baum ist zwischen 1 und 1000.

Ausgabe: Die Anzahl der Knoten im Baum.