数据结构(代码02331)2010年10月试题及答案

if (head->data>A&&head->data

p=head; head=head->next; }

if (p !=NULL)

printf(\

}

(1)已知链表h如下图所示，给出执行f33(h，5，8)之后的输出结果；7

(2)简述算法f33的功能。

输出以head为头指针的链表中，最后一个数据值在A和B之间的节点的数值 五、算法设计题（本题10分） 34.已知二叉树的定义如下： typedef struct node{

int data;

struct node *lchild, *rchild; }*Bitptr；

编写递归算法求二叉树的高度。函数原型为：int f34（Bitptr t）；

/*计算机二叉树的高度*/ int treedepth(BiTree bt) { int hl,hr,max; if (bt!=NULL) {

hl=treedepth(bt->lch); hr=treedepth(bt->rch); max=(hl>hr)?hl:hr; return(max+1); } else return(0); }

- 本套试题共分9页，当前页是第9页-