---
# System prepended metadata

title: Binary Tree Traversal
tags: [Data Structure]

---

# 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
	特性 : 結果由後往前看，會得到樹的最右側


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


紅黑數
由下往上生成，