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
相關文章
相關標籤/搜索