**的樹結構顯示的url鏈結圖是有環路的，我們看到的url結構圖是設計圖，實際是有區別的
比如很多頁面實際上是可以直接跳到首頁的
def depth_tree(tree_node):if tree node is not none:
print(tree_node._data)
if tree node._left is not none:
return depth_tree(tree_node._left)
if tree node._right is not none:
return depth_tree(tree_node._right)
def level_queue(root):#利麗佇列實現樹的廣度優先遍歷
if root is none：
return
my_queue=
node=root
while my_queue:
node=my_queue.pop(e)
print(node.elem)
if node.lchild is not none：
if node.rchild is not none：
廣搜和深搜
一般來說，廣搜常用於找單一的最短路線，或者是規模小的路徑搜尋，它的特點是 搜到就是最優解 而深搜用於找多個解或者是 步數 已知 好比3步就必需達到前提 的標題，它的空間效率高，然則找到的不必定是最優解，必需記實並完成全數搜尋，故一般情況下，深搜需要很是高效的剪枝 優化 像搜尋最短路徑這些的很顯著若是...
深搜和廣搜
深度優先搜尋屬於圖演算法的一種，英文縮寫為dfs即depth first search.其過程簡要來說是對每乙個可能的分支路徑深入到不能再深入為止，而且每個節點只能訪問一次 採用的搜尋方法的特點是盡可能先對縱深方向進行搜尋。基本思路 深度優先遍歷圖的方法是，從圖中某頂點v出發 1 訪問頂點v 2 依...
深搜和廣搜
qq 親密度用的是帶權圖中，每條邊都有乙個 weight 我們可以通過這個權重來表示 qq 好友間的親密度。鄰接矩陣儲存方法 對於無向圖來說，如果頂點 i 與頂點 j 之間有邊，我們就將 a i j 和 a j i 標記為 1 對於有向圖來說，如果頂點 i 到頂點 j 之間，有一條箭頭從頂點 i 指...