comment trouver la hauteur d'un nœud d'un arbre binaire de manière récursive

path = 0 # the lenght of the path
    while self.right != None or self.left != None:
        while self.right != None:
            self = self.right
            path = path +1 
        while self.left != None:
            self = self.left
            path = path +1
    return path

c'est mon exemple de code pour trouver la Hauteur est définie comme la longueur de la
plus long chemin par le nombre de nœuds de l'auto à une feuille. La hauteur d'un nœud feuille est 1.

il ne fonctionne pas.

Vous avez une question?
La question, même si implicite, est assez évident, vous ne pensez pas?
cette question implicite étant "gimme teh codez", à droite?
En fait, j'ai juste besoin d'un algorithme. Parce que, mon code ne fonctionne pas. Et si vous connaissez la solution, peut-être le pseudo-code 😛
Ma conjecture est la suivante: "pourquoi n'est-ce pas?" L'affiche semble avoir du mal avec l'anglais, donc, je voudrais lui donner une pause ici. Cela étant dit, je ne voudrais pas donner le code (car il ressemble à un devoirs à la maison pour moi), mais d'en expliquer quelques-uns des plus flagrantes erreurs qu'il a fait.

OriginalL'auteur Tural Gulmammadov | 2012-11-10