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.
ตอนนี้เราต้องการนับจำนวนโหนดในแผนผังไบนารี คลาส Node มีลักษณะดังนี้: class Node: def init(self): self.parent = None self.left = None self.right = none อัลกอริทึมควรมีเวลาทำงานเป็น O(n) (n คือจำนวนโหนด ในต้นไม้). อินพุต: รากของทรีไบนารี จำนวนโหนดในแผนผังอยู่ระหว่าง 1 ถึง 1,000 เอาต์พุต: จำนวนโหนดในแผนผัง
spam pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence