2023-03-28 关于深度优先遍历

深度优先遍历到最后的叶子结点后，再遍历的是倒数第二层的叶子结点，还是从头开始遍历节点？

深度优先遍历到最后的叶子节点后，如果仍需要继续遍历，则会回溯到倒数第二层的节点，并继续遍历该节点的下一个未被访问的孩子节点。如果该节点的所有孩子节点都被访问了，则继续回溯到该节点的父节点，继续访问该父节点的下一个未被访问的孩子节点，直到遍历完所有节点。

因此，深度优先遍历不会从头开始遍历节点，而是按照深度优先的方式回溯到上一层的节点，然后继续遍历该节点的下一个未被访问的孩子节点。