作者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), 來自: 61.224.217.103
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1454058389.A.39C.html
1F：→ LPH66 : 咦, 我以為你貼上來的東西已經很清楚了耶... 01/29 17:32
2F：→ suhorng : kingstong...又是你orz 01/29 17:47
3F：→ NitroRider : 記得這好像是定義的東西XD 01/30 04:49
4F：推 Desperato : 原本沒看過的說 現在看完這些覺得會了(? 01/30 11:04
5F：→ recorriendo : 你都已經寫出來了是要問啥XD 01/31 02:04