樹形結構數據節點A到節點B的方式

需求，根據一個樹形結構數據，給數據點A，給數據節點B，求A點到B點中間經過的所有節點。 以下用一個示例圖展示其實現方式   這種需求可以輕易聯想到地圖，地圖點A到點B，需要得到一條最短的路徑，程序實現也可以基於此設計思路實現。 實現步驟 給樹形結構的每個節點標記路徑，和節點名（唯一ID），如地圖上的四川省》成都市》春熙路》小葵花店（節點ID）。 確定點A和點B的路徑節點。 根據點A找點B的路徑點

>>阅读原文<<