树及二叉树实验第一题

/*试写一算法判别给定的二叉树是否为二叉排序树，设次二叉树以二叉链表存储，且数中节点的关键字均不相同
测试数据
123456789#（是二叉排序树）
648257913#（不是二叉排序树）*/

#include"stdio.h"
#include"malloc.h"
#define maxsize 9//节点个数

typedef struct node{
    char data;
    struct node *lchile,*rchile;
}Bitree;
char score[maxsize]; //存储数组
    int i=0;//变量
/*奈荞无音：鸣人的儿子博人问鸣人:“爸爸，你年轻的时候干了什么伟大的事啊？”鸣人摸了摸他的头，然后说：“我用了十五年，帮我曾经最喜欢的女生追回了她的丈夫。”
博人又问:“那妈妈呢？”鸣人眼里光线都温柔了，“妈妈坚持爱到了我爱她的那一天。”*/

//建立二叉树
Bitree *Q[maxsize];
Bitree *Creattree(){
    char ch;
    int front,rear;
    Bitree *T,*s;
    T=NULL; //置空二叉树
    front=1;rear=0; //置空队列
    ch=getchar(); //输入第一个字符
     while(ch!='#'){  //不是结束符号时继续，则无需为虚节点申请空间