多叉樹-找到X和Y最短路徑,打印輸長度和節點

多叉樹 多叉樹,單個節點Node數據結構,大概如下: struct Node { //注:只有兒子節點,沒父親節點 intvalue; List<Node>child_list; }; 函數輸入:多叉樹的兩個節點X、Y 函數輸出:找到X和Y最短路徑,打印輸長度和節點。 舉例: (右圖) G節點到R節點的最短路徑爲紅線所示, 輸出結果爲」 5: G->B->F->N->R 「 ( 注意節點順序) p
相關文章
相關標籤/搜索