Pregunta de entrevista de Amazon

Build a function which returns some random node from a binary tree every time it is been called.

Respuesta de la entrevista

Anónimo

2 dic 2012

Traverse the node.Store nodes in hashmap. Use random function which returns val between the number of nodes (use counter to count nodes while traversing) .Retrive node from map using ran num as key.