完全二叉树

#include<stdio.h> #define Max 20 int count=0; void creat(int data[]) { int ch; int i; scanf("%d",&ch); for(i=1;i<Max;i++) { if(ch==0) break; data[i]=ch; count++; scanf("%d",&ch); } } void ceng_show(int data[])//逐层遍历 { int i; for(i=1;i<Max;i++) { if(data[i]==0) break; printf("%d ",data[i]); } printf("\n"); } void qian_show(int data[],int i)//前序遍历 { if(i>count||data[i]==0) return ; else {printf("%d ",data[i]); qian_show(data,i*2); qian_show(data,i*2+1); } } void hou_show(int data[],int i)//后序遍历 { if(i>count||data[i]==0) return ; else { hou_show(data,i*2); hou_show(data,i*2+1); printf("%d ",data[i]); } } void zhong_show(int data[],int i)//中序遍历 { if(i>count||data[i]==0) return ; else { zhong_show(data,i*2); printf("%d ",data[i]); zhong_show(data,i*2+1); } }