但其缺点也较为明显,由于是深度优先,可能无法找到最短路径,比如在寻找两点间最短路径时可能不如宽度优先搜索有效。而且递归实现深度优先搜索时,如果递归深度过大,可能会导致栈溢出的错误。例如在一个深度很深但宽度较窄的二叉树中,递归深度优先搜索可能出现栈溢出问题。