It depends upon what TYPE of search you are performing.in general case on a tree BASED searching methods Depth-First Search takes less memory since only the NODES on the current path are stored, but in Breadth First Search, all of the tree that has GENERATED must be stored.