深度优先搜索的框架

深度优先搜索（最少分支找到答案）

一、准备

1、节点间的relationship

2、列表lst（存放遍历结果）

3、集合set（去重）

二、结构（函数递归）

def dfs(root):

1、首先判断根节点是否为空节点

	if root is None:
		略

2、根据实际情况处理节点

3、判断结果是否满足（满足则输出）

4、如果不满足，依次取出relation中的下一个节点next_root，然后dfs(next_root)

应用

（LC）547. 省份数量

（LC）872. 叶子相似的树