Pregunta de entrevista de Google

Find the next larger node and write down code

Respuesta de la entrevista

Anónimo

14 ene 2011

private static BSTNode getTheNextLargerElement(BSTNode node, int x) { if(node == null) return null; BSTNode returned; if(node.info > x) { returned = getTheNextLargerElement(node.left, x); if(returned == null) { return node; } return returned; } return getTheNextLargerElement(node.right,x); }

1