# Binary Tree Traversal
###### tags: `Data Structure` `Data Structure`
Tree

1
/ \
2 3
/ \ / \
4 5 6 7

1. Preorder
中>左>右
1>2>4>5>3>6>7
特性 : 結果由前往後看，會得到樹的左側

2. Inorder
左>中>右
4>2>5>1>6>3>7

3. Postorder
左>右>中
4>5>2>6>7>3>1
特性 : 結果由後往前看，會得到樹的最右側

二元數
可能導致偏一邊
線性放入資料時會產生最糟糕情況

紅黑數
由下往上生成，