深度优先搜索的框架

深度优先搜索(最少分支找到答案)

一、准备

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. 叶子相似的树

猜你喜欢

转载自blog.csdn.net/qq_51174011/article/details/112392798