Domanda di colloquio di Amazon
Given a binary search tree, search for the second largest element.
Risposta di colloquio
Anonimo
17 mag 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