Microsoft Interview Question

Predecessor and ancestors of a binary tree