深搜

例: 求1到n这n个数的全排列
如图:

相当于前序遍历根 -> 左 -> 右的顺序,将一个子树遍历到底再回溯.
注意回溯需要保存和还原现场!!!
即12_ -> 123操作完成之后从子节点回溯到父节点需要还原现场:123 -> 12_.
用栈.

代码之后补…

广搜

参考

🔗DFS (弱弱 =》 深搜 =》神搜 =》大佬)🔗