/*
- 顺序二叉树的创建
*顺序存储结构
*左孩子节点的下标为2乘以i+1
*右孩子节点的下标为2乘以(i+1)
*采用递归的方式进行处理
*操作 (遍历、创建、求长度、求深度)
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define ERROR 0
#define OK 1
#define MAXSIZE 1024//数组的最大长度
#define NAMESIZE 255//字符串的最大长度
typedef char*NameType;//字符串的指针数据类型
typedef int IdType;//数据域的编号的数据类型
static int id=0;//数据域的编号
typedef struct elementtype
{
IdType id;
NameType name;
}ElementType;//数据域的结构体
typedef struct seqtree
{
ElementType *data;//数据域 的指针
int count;//数据域的节点的个数
}Seq_Tree;//树的结构体
void INit_seqtree(Seq_Tree*tree);//顺序二叉树的初始化
void create_seqtree(Seq_Tree*tree,int i);//二叉树的创建
void Display_seqtree(Seq_Tree*tree);//二叉树的遍历
int length_seqtree(Seq_Tree *tree);//计算树的长度
int deepth_seqtree(Seq_Tree *tree);//计算树的深度
void main()
{
Seq_Tree*tree;
tree=(Seq_Tree*)malloc(sizeof(Seq_Tree));
if(tree!=NULL)