Question d’entretien chez Amazon

Write an algorithm to find the minimum-depth of a binary tree.

Réponse à la question d'entretien

Utilisateur anonyme

27 juil. 2011

int minOfTwo (int nb1, int nb2) { return ((!nb1 && !nb2) ? nb1 : ((nb1 leftSubTree), minDepth(nptr->rightSubTree)); }

1