cómo calcular la altura del árbol en el ejemplo de código de estructura de datos

Este dilema se puede solucionar de diversas maneras, pero te mostramos la respuesta más completa en nuestra opinión.

Ejemplo: encontrar la altura de un árbol

// finding height of a binary tree in c++.int maxDepth(node* node)if(node == NULL)return0;else/* compute the depth of each subtree */int lDepth = maxDepth(node->left);int rDepth = maxDepth(node->right);/* use the larger one */if(lDepth > rDepth)return(lDepth +1);elsereturn(rDepth +1);

Tienes la opción de añadir valor a nuestro contenido informacional colaborando tu experiencia en los comentarios.

---

---

Utiliza Nuestro Buscador