/TreeSearch

基于递归的广度优先树搜索

Primary LanguagePython

TreeSearch

基于递归的广度优先树搜索算法。

**

前提假设-自顶而下的树结构,顶层节点和底层节点只有一个。

我们协议好输入的树结构为json,每个节点的id作为key,其他值保存在dict中并作为该节点的value,value都有parent(父节点)、child(子节点)字段表示该节点的入度和出度。顶层节点的parent必须为[],底层节点的child必须为[]。 递归的**是先找到parent字段为空列表作为顶层节点,直到找到child节点为空列表的作为递归结束条件。