返回列表 發帖

[隨堂測驗]樹狀圖 (一)(圖) - 無分岔點

本帖最後由 李泳霖 於 2022-4-9 09:56 編輯

請使用PowerPont畫出以下例子的樹狀圖
下面的這個例子為一樹狀圖的輸入,輸入分為兩部分,第一部分為共有幾個成員,第二部分為所有關係。
請同學們試著找出在這樣的一個樹狀結構中,根節點是誰、葉節點是誰、最深的距離是多少,並畫出來
範例輸入

6
0 3
1 0
5 4
2 1
3 5

範例輸出

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



例子一:

輸入
6
0 4
5 3
1 2
4 1
2 5

輸出

根節點: ?
葉節點: ?
最深距離: ?

例子二:

輸入
4
2 3
0 1
3 0



輸出

根節點: ?
葉節點: ?
最深距離: ?

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見
Vincent

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見
May

TOP

返回列表