#44960: C++ 逆游而上


ray2006950712@gmail.com (Ray Liu)

學校 : 國立中正大學
編號 : 190805
來源 : [140.123.222.130]
最後登入時間 :
2025-01-01 21:53:09
c463. apcs 樹狀圖分析 (Tree Analyses) -- apcs | From: [140.123.222.130] | 發表日期 : 2024-12-29 23:18

用一個vector紀錄所有末節點(沒有子節點的節點)

用一個vector以「子節點對父節點」的方式記錄節點關係

用一個vector紀錄各個節點的高度

歷遍所有末節點(紀錄子節點高度➡子節點得父節點➡子節點=父節點,重複直到根節點為止)

結束

 
ZeroJudge Forum