你已經把它的定義都寫出來了 就照前序、中序、後序的定義 追蹤即可。 以中序來講：就是左、根、右 中序(InOrder) ：左子樹→樹根→右子樹 (LRD)(正確為LDR) 用下列那個例子來講 左子樹就是最左邊的A然後是根+再來就是+的右子樹的左子樹的B然後*然後就是C了， 其他以此類推，就可以求出來了。 ※ 引述《kingstong (卍解-天鎖斬月)》之銘言： : ※ [本文轉錄自 Math 看板 #1MgokLES ] : 作者: kingstong (卍解-天鎖斬月) 看板: Math : 標題: [其他] 有關離散數學或資料結構的問題~~~ : 時間: Fri Jan 29 17:06:26 2016 : 二元樹的前序,中序和後序到底差在哪裡!? : + : / \ : - / : / \ / \ : + D E F 前 序：+-+A*BCD/EF : / \ ^^^^^^^^^^^^^^^^^^ : A * : / \ 中 序：A+B*C-D+E/F =>到底是怎推導出來?! : B C ^^^^^^^^^^^^^^^^^^^ : 推導的邏輯到底是如何?! : 後 序：ABC*+D_EF/+ : ^^^^^^^^^^^^^^^^^^^ : ※ 二元樹追蹤 ： 將整棵二元樹的資料讀取一次的過程，追蹤過程 : 為一種 : 遞回之過程，可分為三種： : 1. 前序(PreOrder)：樹根→左子樹→右子樹 (DLR) D : / \ : 2. 中序(InOrder) ：左子樹→樹根→右子樹 (LRD) L R : 3. 後序(PostOrder)：左子樹→右子樹→樹根 (LRD) --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.45.137.62 ※ 文章網址: https://webptt.com/m.aspx?n=bbs/CSSE/M.1458465234.A.C6D.html