Fw: [其他] 有關離散數學或資料結構的問題~~~

作者: kingstong (卍解-天鎖斬月)   2016-01-29 17:09:55
※ [本文轉錄自 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)

Links booklink

Contact Us: admin [ a t ] ucptt.com