深度优先遍历（DFS）、广度优先遍历（BFS）。1、深度优先遍历（DFS）：是一种用于遍历或搜索树或图的算法。这个算法会尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。2、广度优先遍历（BFS）：是一种用于遍历或搜索树或图的算法。这个算法从根开始访问树的节点，然后逐层向下，每层从左到右进行访问。如果二叉树非连通，则无法访问到所有节点。