Microsoft Interview Question

Find the smallest number in a tree

Interview Answer

Anonymous

Aug 26, 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