<reponame>S-c-r-a-t-c-h-y/coding-projects
from arbre_binaire import AB
from dessiner_arbre import dessiner


def hauteur(arbre):
    """Fonction qui renvoie la hauteur d'un arbre binaire"""
    # si l'arbre est vide

    if arbre is None:
        return 0

    hg = hauteur(arbre.get_ag())
    hd = hauteur(arbre.get_ad())
    return max(hg, hd) + 1


def taille(arbre):
    """Fonction qui renvoie la taille d'un arbre binaire"""

    if arbre is None:
        return 0

    tg = taille(arbre.get_ag())
    td = taille(arbre.get_ad())

    return tg + td + 1


arbre1 = None
arbre2 = AB(1, AB(3), AB(2))
arbre3 = AB(1, AB(2), AB(2, AB(4)))
arbre4 = AB(1)
arbre5 = AB(1, AB(2))

print(taille(arbre1))
print(taille(arbre2))
print(taille(arbre3))
print(taille(arbre4))
print(taille(arbre5))

from arbre_binaire import AB
from dessiner_arbre import dessiner


def hauteur(arbre):
    """Fonction qui renvoie la hauteur d'un arbre binaire"""
    # si l'arbre est vide

    if arbre is None:
        return 0

    hg = hauteur(arbre.get_ag())
    hd = hauteur(arbre.get_ad())
    return max(hg, hd) + 1


def taille(arbre):
    """Fonction qui renvoie la taille d'un arbre binaire"""

    if arbre is None:
        return 0

    tg = taille(arbre.get_ag())
    td = taille(arbre.get_ad())

    return tg + td + 1


arbre1 = None
arbre2 = AB(1, AB(3), AB(2))
arbre3 = AB(1, AB(2), AB(2, AB(4)))
arbre4 = AB(1)
arbre5 = AB(1, AB(2))

print(taille(arbre1))
print(taille(arbre2))
print(taille(arbre3))
print(taille(arbre4))
print(taille(arbre5))
Fonction qui renvoie la hauteur d'un arbre binaire # si l'arbre est vide Fonction qui renvoie la taille d'un arbre binaire