Pergunta de entrevista da empresa Google

Find the next larger node and write down code

Resposta da entrevista

Sigiloso

14 de jan. de 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