Pergunta de entrevista da empresa Groupon

Find the 'leftmost' node in a binary tree.

Resposta da entrevista

Sigiloso

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);