發表新討論
#44960: C++ 逆游而上


ray2006950712@gmail.com (Ray Liu)

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

用一個vector紀錄所有末節點（沒有子節點的節點）

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

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

歷遍所有末節點（紀錄子節點高度➡子節點得父節點➡子節點＝父節點，重複直到根節點為止）

結束

#45981: Re: C++ 逆游而上


ray2006950712@gmail.com (Ray Liu)

學校 : 國立中正大學
編號 : 190805
來源 : [118.171.163.106]
最後登入時間 ：
2025-08-30 10:41:02
c463. apcs 樹狀圖分析 (Tree Analyses) -- apcs
| From: [140.123.222.130] | 發表日期: 2025-05-07 01:19

用一個vector紀錄所有末節點（沒有子節點的節點）

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

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

歷遍所有末節點（紀錄子節點高度➡子節點得父節點➡子節點＝父節點，重複直到根節點為止）

結束

Python版本

ZeroJudge Forum