tree狀資料葉子節點與根節點等的遞迴轉換

2022-06-10 19:09:08 字數 654 閱讀 8827

做專案時經常遇到樹狀層級資料。從各個層級資料的轉換查詢等。場景如行業類別的多層級,行政區層級,檢查項類別層級等等。

資料結構如  id name parentid

#region area樹狀節點的轉化

public listconverttoleafchildareas(listareaids)

return leafchildren;

}/// /// 根據父id獲取所有的最小地區

///

///

///

///

public listgetleafchildareas(int parentid,listallareas)

}else

return leafchildren;

}public listconverttorootareas(listchildareaids)

return root.distinct().tolist();

}/// /// 根據子id獲取所有的最頂級地區

///

///

///

///

public area getrootarea(area childarea, listallareas)

#endregion

演算法打卡(六) 根節點到葉子節點之和

力扣 112 問題描述 給你二叉樹的根節點root和乙個表示目標的整數targetsum,判斷該樹中是否存在根節點到葉子節點之和等於目標值。其實這道題就是一道廣度優先遍歷的題,遍歷所有的葉子節點到根節點的路徑之和再與目標值進行比對,如果相等則返回true,否則返回false。這裡我們以這個二叉樹來進...

資料結構例程 從根節點到每個葉子節點的路徑之逆

本文是資料結構基礎系列 6 樹和二叉樹中第11課時二叉樹遍歷非遞迴演算法和第12課時層次遍歷演算法的例程。問題 設計演算法輸出從根節點到每個葉子節點的路徑之逆。解法1 利用二叉樹後序遍歷非遞迴演算法中,每乙個葉子節點出現時,棧中從棧頂到棧底,正好是葉子節點到根節點的逆序的性質編寫。參考解答 btre...

部落格294 求樹的根節點到葉子節點的所有路徑

內容 求樹的根節點到所有葉子節點的路徑 思路 1 遞迴思路,以葉子節點為結束條件 2 遞迴過程中,用vector記錄從根節點往下遍歷時的上層結果 給定乙個二叉樹,返回所有從根節點到葉子節點的路徑。definition for a binary tree node.struct treenode cl...