数据结构全套配套课件C语言版李刚电子资源第6章.doc

《数据结构全套配套课件C语言版李刚电子资源第6章.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第六章一、填空题1、叶子2、73、414、55、106、3二、选择题1、C2、D3、B4、B5、C6、A7、A三、应用题1、先序：ABCDEFGHI中序：BCDAFEHIG后序：DCBFIHGEA2、编码：A：11B：10C：00D：010E：0113、四、程序填空1、printf("%c",root->data);2、*bt=(BiTree)malloc(sizeof(BTreeNode));3、PreOrder(root->rchild);4、return(n1+n2+n);5、CreateBiTree(&R);五、算法设计题1、

2、#include#defineMAXSIZE100#defineDATATYPE2chartypedefstructnode{DATATYPE2data;structnode*lchild,*rchild;}BTLINK;BTLINK*createbt(){BTLINK*q[MAXSIZE];BTLINK*s;charn;inti,j;printf("输入二叉树各结点的编号和值：");scanf("%d,%c",&i,&n);while(i!=0&&n!='$'){s=(BTLINK*)malloc(sizeof(B

3、TLINK));s->data=n;s->lchild=NULL;s->rchild=NULL;q[i]=s;if(i!=1){j=i/2;if(i%2==0)q[j]->lchild=s;elseq[j]->rchild=s;}printf("输入二叉树各结点的编号和值：");scanf("%d,%c",&i,&n);}return(q[1]);}BTLINK*search(BTLINK*bt,charx){BTLINK*temp;if(bt==NULL)returnNULL;if(x==bt->data)returnbt;temp

4、=search(bt->lchild,x);if(temp!=NULL)returntemp;elsereturnsearch(bt->rchild,x);}BTLINK*parent(BTLINK*bt,BTLINK*q){BTLINK*p;if(bt==NULL)returnNULL;if(bt->lchild==q

5、

6、bt->rchild==q)returnbt;p=parent(bt->lchild,q);if(p!=NULL)returnp;elsereturnparent(bt->rchild,q);}main(){BTLIN

7、K*bt,*temp,*p;charx;bt=createbt();printf("输入要查找双亲结点的数据：");scanf("%c",&x);temp=search(bt,x);if(temp==NULL)printf("无此结点！");elseif(temp==bt)printf("无双亲结点，是根结点！");else{p=parent(bt,temp);printf("双亲结点为：%c",p->data);}}2、typedefstructnode{chardata;structnode*lchild,*rchild;}BTLIN

8、K;intsum=0;intcount(BTLINKT,inta){if(T==NULL)return0;else{if(T->datalchild)+count(T->rchild);elsereturnsum;}}