二叉树以链接形式(1eft,data,right)存储,给出求二叉树宽度的算法,所谓宽度是二又树的各层上,具有
二叉树以链接形式(1eft,data,right)存储,给出求二叉树宽度的算法,所谓宽度是二又树的各层上,具有结点数最多的那一层上的结点总数。 【吉林大学2006四(10分)】【华南理工大学2004三、1(10分)】
二叉树以链接形式(1eft,data,right)存储,给出求二叉树宽度的算法,所谓宽度是二又树的各层上,具有结点数最多的那一层上的结点总数。 【吉林大学2006四(10分)】【华南理工大学2004三、1(10分)】
【北京邮电大学2002五、4(15分)】
调整成一个初始大顶堆,用二叉树形式说明调整过程;
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleteq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。【东南大学1996二(10分)】
include <stdio.h> include <stdlib.h> struct NODE { int data; struct NODE *next; }; main() { struct NODE *p,*q,*r; int sum=0; p=(struct NODE*)malloc(sizeof(struct NODE)); q=struct NODE*)malloc(sizeof(struct NODE)); r=(struct NODE*)malloc(sizeof(struct NODE)); p->data=100; q->data=200; r->data=300; p->next=q; q->next=r; r->next=p; sum=p->data+p->next->data+r->next->next 【 】; printf("%d\n",sum); }