二叉树创建

萝らか妹 提交于 2019-12-28 00:41:56
typedef struct BiTNode
{
    /* data */
    TElemType data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

void createBitree(BiTree *T,char list[][3])
{
    static int i=0;
    if(strcmp(list[i],"#")==0)
    {
        i++;
        *T =NULL;
        return;
    }
    *T = (BiTNode *)malloc(sizeof(BiTNode));
    if(!*T)
    {
        exit ;
    }
    printf("%d\n",*T);
    printf("%d\n",atoi(list[i]));
    (*T)->data=atoi(list[i]);
    i++;
    createBitree(&(*T)->lchild,list);
    createBitree(&(*T)->rchild,list);
}

char array[][3]={"12","2","#","4","#","#","5","#","#"};
printf("%d\n",myTree);
createBitree(&myTree,array);

BiTree 虽然是指针了,但是直接传进去,只能改变指针指向地址的数据。现在需要改变指针指向的地址,所以需要传入BiTree*。


二维数组作为函数参数

二维数组作为函数的参数,实参可以直接使用二维数组名,在被调用函数中可以定义形参所有维数的大小,也可以省略以为大小的说明。例如:

void find(char a[3][10];
void find (char a[ ][10]);

也可以使用数组指针来作为函数参数,例如:

void find (char (*p)[10]);

但是不能像下面这样使用,例如:

void find(char a[ ][ ];
void find (char a[3][ ]);

因为从实参传递来的是数组的起始地址,如果在形参中不说明列数,编译器将无法定位元素的的位置。

二维数组作为函数参数
二维数组作为函数的参数,实参可以直接使用二维数组名,在被调用函数中可以定义形参所有维数的大小,也可以省略以为大小的说明。例如:

void find(char a[3][10]);
void find (char a[ ][10]);

也可以使用数组指针来作为函数参数,例如:

void find (char (*p)[10]);

但是不能像下面这样使用,例如:

void find(char a[ ][ ]);
void find (char a[3][ ]);
因为从实参传递来的是数组的起始地址,如果在形参中不说明列数,编译器将无法定位元素的的位置。

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!