用C语言描述树的孩子兄弟链表结构，并编写递归程序求树中叶子结点数。【北京交通大学2004八（10分)】

根的子树，且释放相应存储空间。二叉树的三叉链表的描述为： TYPE bitreptr=^nodetp； nodetp=record data：char； lchild， rchild，parent：bitreptr END； VAR bt：bitreptr；{二叉树根结点的指针}【同济大学1998四(14分)】

释放相应的空间。【北京工商大学1998二(14分)】

这两种存储结构的类型说明。【清华大学1995六(20分)】

判断它们是否相似。【上海交通大学2000十二(8分)】

东南大学2005数据结构部分四(15分)】

存储结构A[1..n]，并给出初始调用形式。要求：如某位置为空，将其置为null；如超出下标范围n则报错；最后返回实际的最大下标。如图所示为，l=15时一个二叉树及所对应的输出结果示例(空缺表示null)。输出结果(表结构的值和最大下标)：maxsub=12(最大下标为12)。【合肥工业大学2001五、5(8分)】

结构，用文字说明算法思想，并写出算法。【北京交通大学2005八(10分)】

法思路。设线索树不带头结点，其中序序列第一结点的左标志和最后结点的右标志皆为0(非线索)，对应指针皆为空。【北京工业大学2000七(10分)】【哈尔滨工业大学2004五、2(8分)】【上海交通大学2003三(15分)】