Amazon Interview Question

The best implementation for a binary tree.

Interview Answer

Anonymous

Aug 6, 2013

In-order search. Because you just need to locate the root value, and then the left side of the root value is the left tree, and the right side of the root value is the right tree.