Pergunta de entrevista da empresa Microsoft

Find the smallest number in a tree

Resposta da entrevista

Sigiloso

26 de ago. de 2011

int SmallestInTree(PNODE root) { if (root == NULL) { throw; } int smallest = root->data; int smallestInSubtree = smallest; if (root->left != NULL) { smallestInSubtree = SmallestInTree(root->left); smallest = (smallestInSubtree right != NULL) { smallestInSubtree = SmallestInTree(root->right); smallest = (smallestInSubtree < smallest) ? smallestInSubtree : smallest; } return smallest; }

1