Algorithm tree ----- DFS、BFS

    一个多叉树结构如下图所示:   创建如图所示的数据结构,用镶套字典实现。 # 创建多叉树 d = {"x": {"a": {"b":{}, "c":{}, "d": {}}, "e":{"f":{"g": {}, "k": {}}}}} 深度优化遍历 # dfs 递归实现 ans = -1 nodes = [] def dfs(d, deep): global ans if
相关文章
相关标签/搜索