使用Swift
/*
* 給出一個整數陣列。
* 按順序遍歷二元樹(Pre_Order、In_Order、Post_Order)。
*
輸入 :
根 = [1, 2, 3, -1, 4, 5, 6]
圖形:
1
/ \
2 3
/\ /\
無 4 5 6
-1 表示 nil,一個正整數表示節點的值(唯一)。
輸出 (Pre_Order):
[1, 2, 4, 3, 5, 6]
*
*/
// 首先,設計一個枚舉來區分前序、中序、後序
enum OrderType {
case Pre_Order // 前序