General Trees

• Tree Terminologies
  1.Root
  沒有雙親的節點
  2.Internal node
  至少要有一個小孩
  3.External node
  沒有小孩，又稱leaf
  4.Ancestor
  一個節點往上走都是
  5.Depth(or Level)
  往上看，幾個祖先
  6.Height
  最大的depth（每個書定義不同）
  7.Descendant
  所有後代
  8.Subtree
  從node拉出新的一棵，便是subtree

• Tree ADT
  1.size()
  2.empty()
  3.root()
  4.position()
  5.p.parent()
  6.p.children()
  7.isRoot()
  8.isExternal()

• Preorder Traversal
  root先，接著往子點找

Algorithm preOrder(v)
visit(v)
for each child w of v:
    visit(w)

• Postorder Traversal
  root最後

• BFS(aka. Level-order Traversal)