广度优先搜索需要存储所有当前层的节点，因此在最坏情况下可能占用更多内存空间；而深度优先搜索会沿着单一路径深入，内存占用通常较低。