Saltar al contenido

altura del nodo en el ejemplo de código de árbol binario

Si encuentras algún error en tu código o proyecto, recuerda probar siempre en un entorno de testing antes subir el código al trabajo final.

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));

Aquí puedes ver las comentarios y valoraciones de los usuarios

¡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 *