資料結構：Binary and other trees（資料結構，演算法與應用（C++語言描述）第8章）

8.1 Trees

-->root,children, parent, siblings, leaf; level, degree of element 的基本概念

8.2 Binary Trees

-->什麼樣的tree是Binary Tree

8.3. Properties of Binary Tree

-->樹的節點數與height的關係

-->full binary tree 到complete binary tree的概念

-->complete binary tree中parent 和child的序號的關係：也是用formula-based方法實現binary tree的基礎

8.4. Representation of Binary Trees

-->Formula-based representation: array

    :only efficient when the number of missing elements is small.

-->Linked Representation

     ::PreOrder, InOrder, PostOrder Traversal (recursive) use stack

     ::LevelOrder Traversal (not recursive) use queue

     ::引出一個重要邏輯，如果一個演算法的各個步驟可以一種stack的方式實現，那麼就存在可能用recursive的方                 式實現這個演算法。