Depth-First Search Complete No – if tree is infinite, could spend forever exploring one branch even if there is a finite solution somewhere Optimality Might never find any solutions Usually implemented via recursion
{}