Changed comparator and included totalNumChildren in node class. Looks like all BFS,DFS, and UCS are working