[問題] tree traversal
各位前輩
最近在寫一個有關樹的追蹤的程式 (tree traversal)
但是比較不一樣的是我是要樹的追蹤應用在最小成本展開樹(spanning tree)(非二元樹)
目前最小成本展開樹我已經完成了，只是現在卡在追蹤的問題
我是想要在上面執行後序追蹤
目前最小展開樹已經跑出一些數據，例如:
1-26
1-99
26-37
26-48
26-53
99-96
99-17
48-45
48-8
17-13
17-14
上面數據的意思為根據廣度追蹤(BFS)所得來的最小成本展開樹
目前是使用array來存取這些數據
1是樹根，1有兩個子樹26 99(先讀到的數據為左子樹，其餘的為右子樹)，26左 99右
26的子樹分別為37左 48右 53右
99的子樹分別為96左 17右
48的子樹分別為45左 8右
17的子樹分別為13左 14右
因此後序追蹤的結果為:
37 45 8 48 53 26 96 13 14 17 99 1
因為一直卡在這邊，不知道如何讓程式根據這些數據作後序追蹤
希望各位前輩能給一些意見
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.192.58
推
05/23 04:43, , 1F
05/23 04:43, 1F
→
05/23 04:44, , 2F
05/23 04:44, 2F
→
05/23 04:44, , 3F
05/23 04:44, 3F
推
05/23 16:22, , 4F
05/23 16:22, 4F
→
05/23 16:22, , 5F
05/23 16:22, 5F
→
05/23 18:51, , 6F
05/23 18:51, 6F
→
05/23 18:52, , 7F
05/23 18:52, 7F
→
05/23 18:52, , 8F
05/23 18:52, 8F
→
05/23 19:45, , 9F
05/23 19:45, 9F
→
05/24 00:58, , 10F
05/24 00:58, 10F