[問題] 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)所得來的最小成本展開樹
數據的意義為:
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 13:35, , 1F
05/23 13:35, 1F
→
05/23 13:36, , 2F
05/23 13:36, 2F
→
05/23 13:37, , 3F
05/23 13:37, 3F
→
05/23 13:37, , 4F
05/23 13:37, 4F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：