小结

经验：做回溯题时，一定先将树的图解画出，再写代码。（可以先做下列题目的第1、2题练练手，检验这个关系）

横向的节点关系代表循环，纵向的节点关系代表递归。

图解的关系如下：

栈数据结构的运用：

栈本质是实现的一种逆序的效果。

相关题目

1.字符串的排列https://blog.nowcoder.net/n/f0502a9b7d6f49488d3b077f65ae7226

思想：递归回溯

2.数字字符串转化成IP地址https://blog.nowcoder.net/n/fc2e71534276428787a005e4b350483b

思想：递归回溯

3.最长的括号子串https://blog.nowcoder.net/n/0ab3ea719912438fa52e7e40c8e2a08f

思想：栈

4.有效括号序列https://blog.nowcoder.net/n/bf3381ce41574693acd877e17aeae2c5

思想：栈