Saltar al contenido

altura del ejemplo de código python de árbol binario

Necesitamos tu ayuda para compartir nuestras secciones referente a las ciencias de la computación.

Ejemplo 1: encuentre la altura del árbol de búsqueda binario python

def getHeight(self,root):
        return -1 if root is None else 1 + max(self.getHeight(root.left), self.getHeight(root.right))

Ejemplo 2: altura de un árbol binario

int height(Node* root)

    // Base case: empty tree has height 0
    if (root == nullptr)
        return 0;
 
    // recur for left and right subtree and consider maximum depth
    return 1 + max(height(root->left), height(root->right));

¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)



Utiliza Nuestro Buscador

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *