DFS（深度优先搜索）

适用场景

• 树的前中后序遍历
• 图的深度优先遍历
• 回溯
• 连通块、路径搜索
• “先一路钻到底”的问题

基本思想：一条路走到黑，走不通就回退

• 处理当前节点 root
• 递归左/右 或 递归相邻节点 DFS(root→left and root→right)
• 结束条件if node == nullptr return

🗣 前序、后序、中序遍历的基本流程都是相同的，只不过节点的插入时机不同