二叉樹求根節(jié)點(diǎn)到節(jié)點(diǎn)的路徑 求二叉樹任意兩結(jié)點(diǎn)的最短路徑？
求二叉樹任意兩結(jié)點(diǎn)的最短路徑？最好使用雙向鏈表。如果a與B連接，那么a與BB連接，那么a與a連接，然后BFS在樹上完成。復(fù)雜性O(shè)（n）為什么樹的最短路徑是BFS，圖的最短路徑是SPFA或Dijkstr
求二叉樹任意兩結(jié)點(diǎn)的最短路徑？
最好使用雙向鏈表。如果a與B連接，那么a與BB連接，那么a與a連接，然后BFS在樹上完成。復(fù)雜性O(shè)（n）為什么樹的最短路徑是BFS，圖的最短路徑是SPFA或Dijkstra？因?yàn)闃渲袥]有循環(huán)，而且任意兩點(diǎn)只有一條路徑，所以節(jié)點(diǎn)可以搜索一次。如果圖中存在循環(huán)，則表示兩點(diǎn)之間可能存在多條路徑，并且可能存在一條邊權(quán)大、變權(quán)點(diǎn)小的路徑多次進(jìn)入團(tuán)隊(duì)，PS是基于邊權(quán)不為負(fù)