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


ray2006950712@gmail.com (Ray Liu)

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)

c463. apcs 樹狀圖分析 (Tree Analyses) -- apcs | From: [140.123.222.130] | 發表日期: 2025-05-07 01:19

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

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

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

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

結束

Python版本

ZeroJudge Forum