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)