Amazon Interview Question

How do you find the predecessor of a node in a tree?