Amazon Interview Question

Make an A-star algorithm for a tree.