深度优先搜索(最少分支找到答案) 一、准备 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. 叶子相似的树