#2020寒假集訓#樹形基礎入門（Tree）代碼筆記

樹的基礎定義 【無根樹】一棵沒有固定根結點的樹（樹→圖：無向圖） （補充一）無根樹能夠任意指定一個節點做爲根節點，將根節點「提起」，其它節點天然「垂下」 【無根樹】在無根樹的基礎上，指定一個結點稱爲根 （樹→圖：有向圖） （補充二）有根樹在不少時候仍以無向圖表示，只是規定告終點之間的上下級關係 Part One 適用於無根樹&有根樹 森林（Forest）：每一個連通份量（連通塊）都是樹的圖。按照定

>>阅读原文<<