int judgebitree(bitree *bt1,bitree *bt2)//判断两个二叉树是否相同。 { if (bt1==0 && bt2==0)//两棵树对应位置都为空返回1 return 1; else if (bt1==0 || bt2==0 ||bt1->data!=bt2->data) //两棵树的当前节点只有一个为空或者两棵树的当前节点的值不同。 return 0; else return judgebitree(bt1->lchild,bt2->lchild)*judgebitree(b...

二叉排序树的特点：左子树根结点值<根结点<右子树根结点值，并且中序遍历二叉排序树时，得到的序列是一个严格递增的序列。所以我们可以以此来判断二叉树是否为二叉排序树。 设置一个比所有结点值最小值还小的一个值，与结点从小到大做判断即可。如果最小值比判断的值大，则说明不是二叉排序树；如果最小值比判断的值小，则接着往下做判断，直到树的最后一个结点。如果是二叉排序树，则最小值应该是最左侧的值，只要比这个值小。 int minnum=-32768,flag=1; typedef struct node { int key; struct node *lchild,*rchild; }bi...

#include <stdio.h> int Mystrlen(char str[]) { int len = 0, i; for (i=0; str[i]!=0; i++) { len++; } } int main() { char str[80]; int len; gets(str); len = Mystrlen(str); printf("len = %d\n", len); return 0; }

#include<stdio.h> //char p[20];//设置为全局变量 char *subStr(char *s,int n,int len) { static char p[20];//或者设置为静态变量 int i,j=0; while(n--){ s++;//确定字符串的首位置 } for(i=n;i<n+len;i++){ p[j++]=*s; s++; } return p; } int main() { char a[20],*p; gets(a); p=subStr(a,1,6); puts(p); r...

#include<stdio.h> int main() { char a[5][10]={"red","yellow","blue","white","block"}; int i,j,k,m=0; for(i=0;i<5;i++){ for(j=i+1;j<5;j++){ for(k=j+1;k<5;k++){ m++; printf("%s %s %s\n",a[i],a[j],a[k]); } ...

#include<stdio.h> #define N 2 struct stuMes{ char sno[20]; double score; }a[N]; struct stuMes minScore(struct stuMes *a) { int i,k; int min=100; struct stuMes b; for(i=0;i<N;i++){ if(a[i].score<min){ min=a[i].score; k=i; } } return a[k]; } int main() { int i; double m...

#include<stdio.h> int main() { char str[81]; int i ; int letter,space ,num ,other ; char c; printf ("Please enter a string : "); gets(str); letter=space=num=other=0; for( i= 0;str[i]!='\0'; i++) { c=str[i]; if((c>= 'A'&&c<='Z'...

#include <stdio.h> int main() { int score; printf("Please enter score:"); scanf("%d",&score); if(score<0||score>100) printf("Input error!\n"); else { mark=score/10; switch (mark) { case 10: case 9: pr...

void substring(char s[ ], long start, long count, char t[ ]) { long i,j,length=strlen(s); if (start<1 || start>length) printf("The copy position is wrong"); else if (start+count-1>length) printf("Too characters to be copied"); else{ for(i=start-1,j=0; i<s...

bitree *bstsearch1(bitree *t, int key) { bitree *p=t; while(p!=0) { if (p->key==key) return p; else if (p->key>key) p=p->lchild; else p=p->rchild; } return 0; }

void intersection(lklist *ha,lklist *hb,lklist *&hc) { lklist *p,*q,*t; for(p=ha,hc=0;p!=0;p=p->next) { for(q=hb;q!=0;q=q->next) if (q->data==p->data) break; if(q!=0){ t=(lklist *)malloc(sizeof(lklist)); t->data=p->data; t->next=hc; hc=t; }...

程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。 void main() { int i,j,k; printf("\n"); for(i=1;i<5;i++)    ／*以下为三重循环*/  for(j=1;j<5;j++)    for (k=1;k<5;k++)   {     if (i!=k&&i!=j&&j!=k)    /*确保i、j、k三位互不相同*/      printf("%d,%d,%d\n",i,j,k); ...

#include "math.h" #include <stdio.h> void main() { long int i,x,y,z; for (i=1;i<100000;i++)   {   x=sqrt(i+100);   /*x为加上100后开方后的结果*/    y=sqrt(i+268);   /*y为再加上168后开方后的结果*/     if(x*x==i+100&&y*y==i+268)/*如果一个数的平方根的平方等于该数，这说明此数是完全平方数*/      printf("\n%ld\n&quot...

#inlcude<stdio.h> void main() { long f1,f2; int i; f1=f2=1; for(i=1;i<=20;i++) { printf("%12ld %12ld",f1,f2);     if(i%2==0)     printf("\n");/*控制输出，每行四个*/     f1=f1+f2; /*前两个月加起来赋值给第三个月*/     f2=f1+f2; /*前两个月加起来赋值给第三个月*/   } }