種子論壇 | 高雄市資訊培育協會學員討論區

標題: 樹狀圖 (二) - 有分岔點 [打印本頁]

作者: 李泳霖 時間: 2023-7-7 22:11 標題: 樹狀圖 (二) - 有分岔點

承 樹狀圖 (一) - 無分岔點，以類似的解題技巧，完成下列三個有分岔點的範例練習。

範例輸入一

6
3 5
0 1
3 4
1 2
1 3

範例輸出一

根節點: 0
葉節點: 2 4 5
最深距離: 3

範例輸入二

9
7 6
2 4
3 0
7 1
6 8
2 5
3 2
0 7

範例輸出二

根節點: 3
葉節點: 1 4 5 8
最深距離: 4

範例輸入三

10
9 1
2 0
7 4
8 3
9 6
9 8
7 2
7 9
5 7

範例輸出三

根節點: 5
葉節點: 0 1 3 4 6
最深距離: 4

本帖隱藏的內容需要回復才可以瀏覽

歡迎光臨種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)