数据结构树的一维数组递归的三种方式
一维数组的定义
typedef char elem;
typedef struct Tree{
elem e[Max_size];
int num;//树的结点总数
int deep;//树的深度
}tree;
前期准备
int deepth(int a)
{
return (int)(log2(a*1.0))+1;
}//返回节点的深度
int trantree(tree &t,elem e[],int i)
{
elem a[Max_size];
int j=1,k=0,word=0;
if(e[j]’)’)
return 0;
t.e[i]=e[j];
t.num++;
j++;
if(e[j]’(’){
k=0;
word=0;
do{
if(e[j]’(’)
word++;
else if(e[j]’)’)