数据结构快要结课啦，自己这周就先复习一下树吧！
题目是选于自己的PTA的作业题，博客的主要目的也是为了自己的结课考试鸭！
最后面也会写上自己的预测考点
知识点一：广义表
1.设广义表L=（（a,b,c）），则L的长度和深度分别为（ ） (2分)
注：广义表的深度：简单的说就是括号的数量
广义表的长度：简单的说就是广义表中元素的数量，但是一个原子可以是一个元素，一个子表也算是一个元素。（空表的长度是0）
2.广义表A=(a,b,(c,d),(e,(f,g))),则式子Head(Tail(Head(Tail(Tail(A)))))的值为（）。 (2分)
注：Head()操作取第一个原子（可以是一个子集也可以是单个元素）
Tail()操作除了第一个原子的剩下的原子的集合，要用括号括起来的
知识点二：数组
1.三对角矩阵
2.行优先：行的下表变化得慢 列优先：列的下表变化得满
3.邻接矩阵的行优先和列优先存储一定要注意呀
知识点三：树
1.
设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中有多少个叶子结点？ (3分)
注：若一棵树的度为n，那么其结点数为n+1;