Pregunta de entrevista de Amazon
Given a binary search tree, search for the second largest element.
Respuesta de la entrevista
Anónimo
17 may 2012
Perform an in-order traversal, but for every node, search for the right child first instead of the left child. The second visited node should be the second largest one.
2