1、已知一个个数为12的数据元素序列为{Dec,Feb,Nov,Oct,June,Sept,Aug,Apr,May, July,Jan,Mar},要求:
(1)按各数据元素的顺序(字母大小顺序)构造一棵二叉排序数,并中序打印排序结果。
(2)查找数据"Sept"是否存在。
#include "stdio.h"
#include "stdlib.h"
#include "malloc.h"
#include "string.h"
#define maxsize 15
typedef char KeyType;
typedef struct
{
KeyType key[maxsize];
}DataType;
typedef struct node
{ DataType data;
struct node * leftchild;
struct node * rightchild;
}BiTreeNode;
//查找算法
int Search (BiTreeNode *root,DataType item)
{
BiTreeNode *p;
if (root!=NULL)
{
p=root;
while (p!=NULL)
{
if (strcmp(p->data.key,item.key)==0) return 1;/*查找成功*/
if (strcmp(item.key,p->data.key)>0) p=p->rightchild;
else p&#