Tree search algorithms are specialized versions of graph search algorithms, which take the properties of trees into account.

External Link

Gamasutra article reviewing many search algorithms:
http://www.gamasutra.com/features/19970801/pathfinding.htm