阅读下列算法，简述其功能。

假设循环队列中只设rear和quelen来分别指示队尾元素的位置和队中元素的个数，试给出判别此循环队列的队满条件，并写出相应的入队和出队算法，要求岀队时需返回队头元素。

矩阵是一个

设n阶方阵是一个上三角矩阵，则可压缩存储到数组_____中。

设有广义表L=(a,b,c,L),则其长度为

一棵二叉树如图5-8所示，其中序遍历的序列为

判断线索二叉树中某结点*p有左孩子的条件是

如图5-9所示的T2是由森林T1转换而来的二叉树，那么森林T1有_____个叶子结点。

设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1、n2、n3、n4，那么当把森林T转换成一棵二叉树后，其根结点的右子树上有_____个结点。

假设在树中，结点x是结点y的双亲时，用(x，y)来表示树边。已知一棵树边的集合为{(i，m)，(i，n)，(e，i)，(b，e)，(b，d)，(a，b)，(g，j)，(g，k)，(c，g)，(c，f)，(h，l)，(c，h)，(a，c)}，用树形表示法表示出此树，并回答下列问题：(1)哪个是根结点?(2)哪些是叶子结点？(3)哪个是g的双亲？(4)哪些是g的祖先？(5)哪些是g的孩子？(6)哪些是e的子孙？(7)哪些是e的兄弟？哪些是f的兄弟？(8)结点b和n的层次分别是多少？(9)树的深度是多少？(10)以结点c为根的子树的深度是多少？(11)树的度数是多少？