Amazon interview question

Make an A-star algorithm for a tree.