对以孩子一兄弟链表表示的树编写计算树的深度的算法。

试编写算法，对一棵以孩子一兄弟链表表示的树统计叶子的个数。

设树T采用孩子兄弟链表表示，编写程序，计算树T的度，并写出算法思想。【南京航空航天大学2005七(10分)】

以孩子兄弟链表为存储结构，请设计递归和非递归算法求树的深度。【北方交通大学1999五(18分)】【南京航空航天大学2000九】

编写递归算法，依据树的双亲表示法及其根结点创建树的孩子兄弟链表存储结构。要求写算法以前先写出这两种存储结构的类型说明。【清华大学1995六(20分)】

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

一棵树以孩子兄弟表示法存储，递归算法numberofleaf计算并返回根为r的树中叶结点的个数(NULL代表空指针)。 typedef struct node{ struct node * firstchild．* nextbrother； }JD； int numberofleaf(JD * r){ int num； if(r==NULL) num=0； else if(r->firstchild==NULL){ num= (1) +numberofleaf(r->nextbrother)； } else{ (2) ； } return(num)； }

一棵树以孩子兄弟表示法存储，递归算法numberofleaf计算并返回根为，的树中叶子结点的个数(NULL代表空指针)。 typedef struct node{struct node*firstchild，*nextbrother；);D； int numberofleaf(JD*r) {int hum； if(r=NULL)*num=0； else if(r->firstchild==NULL) num=(1)+numberofleaf(r一>nextbrot

阅读以下说明、图和C代码。

【说明】

一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。

函数LevelTraverse()的功能是对给定树进行层序遍历。例如，对图10-1所示的树进行层序遍历时，结点的访问次序为D B A E F P C。

对树进行层序遍历时使用了队列结构，实现队列基本操作的函数原型如下表所示：

Bool、Status类型定义如下：

typedef enum { FALSE=0，TRUE=1 } Bool；

typedef enum { VERFLOW=-2，UNDERFLOW=-1，ERROR=0，OK=1}Status；

树的二叉链表结点定义如下：

typedef struct Node {

char data；

struct Node *firstchild，*nextbrother；

} Node，*TreeNode；

【函数】

Status LevelTraverse ( TreeNode root )

{ /*层序遍历树，树采用孩子-兄弟表示法，root是树根结点的指针*/

Queue tempQ；

TreeNode ptr，brotherptr；

if (! root)

return ERROR；

InitQueue(&tempQ)；

(1)；

brotherptr = root -＞ nextbrother；

while (brotherptr) {

EnQueue(&tempQ，brotherptr)；

(2)；

}/*end-while*/

while((3)){

(4)；

printf("%c＼t"，ptr-＞data)；

if((5))continue；

(6)；

brotherptr = ptr-＞firstchild-＞nextbrother；

while (brotherptr) {

EnQueue(&tempQ，brotherptr)；

(7)；

}/*end-while*/

}/*end-while*/

return OK；

}/*LevelTraverse*/

若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的 ( )

A．层次遍历算法

B．前序遍历算法

C．中序遍历算法

D．后序遍历算法