資料結構快要結課啦，自己這周就先複習一下樹吧！

題目是選於自己的PTA的作業題，部落格的主要目的也是為了自己的結課考試鴨！

最後面也會寫上自己的預測考點

知識點一：廣義表

1.設廣義表L=（（a,b,c）），則L的長度和深度分別為（ ） (2分)

1. 2和3
2. 1和2
3. 1和3
4. 1和1

         注：廣義表的深度：簡單的說就是括號的數量

　　　　 廣義表的長度：簡單的說就是廣義表中元素的數量，但是一個原子可以是一個元素，一個子表也算是一個元素。（空表的長度是0）

2.廣義表A=(a,b,(c,d),(e,(f,g))),則式子Head(Tail(Head(Tail(Tail(A)))))的值為（）。 (2分)

1. d
2. c
3. (d)
4. (g)

        注：Head()操作取第一個原子（可以是一個子集也可以是單個元素）

               Tail()操作除了第一個原子的剩下的原子的集合，要用括號括起來的

知識點二：陣列

1.三對角矩陣

2.行優先：行的下表變化得慢        列優先：列的下表變化得滿

3.鄰接矩陣的行優先和列優先儲存一定要注意呀

知識點三：樹

1.

設樹T的度為4，其中度為1、2、3、4的結點個數分別為4、2、1、1。則T中有多少個葉子結點？ (3分)

1. 8
2. 6
3. 10
4. 4

        注：若一棵樹的度為n，那麼其結點數為n+1;