Pregunta de entrevista de Groupon

Find the 'leftmost' node in a binary tree.

Respuesta de la entrevista

Anónimo

10 de jul de 2020

1. Start with the root node 2. Do in order search but without the right and root traversal 3. Node inorder(Node node) { if(node == null) { return null; } Node leftNode = inorder(node.left); if(leftNode== null) { return node } else { return leftNode; } } 4. print inorder(root);