Hieronder volgt een instructie die een taak beschrijft, gekoppeld aan een input die verdere context biedt. Schrijf een antwoord dat het verzoek op de juiste manier afvult.

### Instructie:
Nu moet het aantal knooppunten in een binaire boom worden geteld. De klasse-node ziet er als volgt uit: klasse-node: def init(zelf): zelf.parent = Geen zelf.links = Geen zelf.right = Geen Het algoritme zou een runtime van O(n moeten hebben (n is het aantal knooppunten in de boom). Invoer: De wortel van de binaire boom. Het aantal knooppunten in de boom is tussen 1 en 1000. Output: Het aantal knooppunten in de boom.

###

### Antwoord:
Nu moet het aantal knooppunten in een binaire boom worden geteld. De klasse-node ziet er als volgt uit: klasse-node: def init(zelf): zelf.parent = Geen zelf.links = Geen zelf.right = Geen Het algoritme zou een runtime van O(n moeten hebben (n is het aantal knooppunten in de boom). Invoer: De wortel van de binaire boom. Het aantal knooppunten in de boom is tussen 1 en 1000. Output: Het aantal knooppunten in de boom.
klasse Node: def init(zelf): zelf.parent = Geen zelf.links = Geen zelf.right = Geen def count(zelf): c = 0 # tel alle innerlijke knooppunten als self.links: c = self.links.count() als self.right: c += self.right.count() # de huidige telling moet ook worden geteld c += 1 terugkomst c
Hieronder volgt een instructie die een taak beschrijft, gekoppeld aan een input die verdere context biedt. Schrijf een antwoord dat het verzoek op de juiste manier afvult.

### Instructie:
Nu moet het aantal knooppunten in een binaire boom worden geteld. De klasse-node ziet er als volgt uit: klasse-node: def init(zelf): zelf.parent = Geen zelf.links = Geen zelf.right = Geen Het algoritme zou een runtime van O(n moeten hebben (n is het aantal knooppunten in de boom). Invoer: De wortel van de binaire boom. Het aantal knooppunten in de boom is tussen 1 en 1000. Output: Het aantal knooppunten in de boom.

###

### Antwoord:
klasse Node: def init(zelf): zelf.parent = Geen zelf.links = Geen zelf.right = Geen def count(zelf): c = 0 # tel alle innerlijke knooppunten als self.links: c = self.links.count() als self.right: c += self.right.count() # de huidige telling moet ook worden geteld c += 1 terugkomst c