返回列表 發帖

[隨堂測驗]樹狀圖 (二)(圖) - 有分岔點

本帖最後由 李泳霖 於 2022-4-22 16:07 編輯

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

範例輸出
根節點: 3
葉節點: 1 4 5 8
最深距離: 4


例子一:

輸入
8
5 4
5 2
2 3
2 7
3 0
7 6
4 8
輸出

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

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見
Vincent

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見
Jian-wei Wang

TOP

此帖僅作者可見

TOP

返回列表