二叉树创建

最新推荐文章于 2023-01-07 11:49:30 发布

原创最新推荐文章于 2023-01-07 11:49:30 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

c/c++ 专栏收录该内容

25 篇文章

订阅专栏

本文详细介绍了如何使用typedef定义二叉树结构，并通过数组参数传递创建二叉树的过程。同时，深入探讨了二维数组作为函数参数的正确使用方法，避免常见的编程陷阱。

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][ ]);
因为从实参传递来的是数组的起始地址，如果在形参中不说明列数，编译器将无法定位元素的的位置。