/*试写一算法判别给定的二叉树是否为二叉排序树,设次二叉树以二叉链表存储,且数中节点的关键字均不相同
测试数据
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!='#'){ //不是结束符号时继续,则无需为虚节点申请空间
测试数据
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!='#'){ //不是结束符号时继续,则无需为虚节点申请空间