深度优先和广度优先遍历

1.深度优先遍历
从某个节点R出发，访问子节点L1，若L1还有左子节点L1L，则访问L1L，
否则访问子节点L1的右子节点L1R，递归访问，直到所有的节点都被访问到为止。
无向图的深度优先搜索：

遍历顺序为：
A->C->B->D->F->G->E
有向图的深度优先搜索：

遍历顺序为：
A->B->C->E->D->F->G

2.广度优先遍历
从某个节点R出发，访问左子节点L1，若然后访问右子节点R1，然后访问L1的左右子节点，
R1的左右子节点，递归访问，直到所有的节点都被访问到为止。
无向图的广度优先搜索：

遍历顺序为：
A->C->D->F->B->G->E
有向图的广度优先搜索：

遍历顺序为：
A->B->C->E->F->D->G