1、有一個m棵樹的集合（也叫森林）共有k條邊，這m顆樹共有多少個結點？
每棵樹的節點都比邊多1
有m棵樹，所以總節點數比總邊數多m
所以一共有m+k個節點。
2、在分量1~11的數組中按從小到大順序存放11個元素，如果用從頭到尾順序查找和二分查找分別查找這11個元素，哪個位置的元素在這兩種方法的查找中總次數最少？
1
3、
一棵度為 m的樹有n個節點。若每個節點直接用m個鏈指向相應的兒子，則表示這個樹所需要的總空間是n*(m+1) (假定每個鏈以及表示節點的數據域都是一個單位空間)。當采用兒子/兄弟（First Child/Next Sibling）表示法時，所需的總空間是：3n。
4、在用“兒子-兄弟”法表示的樹中，如果從根結點開始訪問其“次子”的“次子”，所經過的結點數與下面哪種情況一樣？（注意：問的是結點數，不是所經過的路徑）
從根結點開始訪問其“長子”的“長子”的“長子”的“長子”。