你已經把它的定義都寫出來了
就照前序、中序、後序的定義
追蹤即可。
以中序來講：就是左、根、右
中序(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://www.ptt.cc/bbs/CSSE/M.1458465234.A.C6D.html