O yo he estado mirando este código por demasiado tiempo o simplemente no puedo imaginar éste. pero cuando se utiliza un archivo de texto 8000 número en orden descendente; 8000, 7999, ... me sale un fallo de segmentación en función de la altura. Si alguien puede echar un vistazo Yo estaría muy agradecido. Gracias.
int BST::height(TreeNode* node)
{
int leftSubtree = 0;
int rightSubtree = 0;
if (node == NULL)
return 0;
else
{
if (node -> getLeft() != NULL)
leftSubtree = height(node -> getLeft());
if(node -> getRight() != NULL)
rightSubtree = height(node -> getRight());
if (leftSubtree > rightSubtree)
return leftSubtree + 1;
else
return rightSubtree + 1;
}
}//ends second height













