二叉树创建和遍历

#include <stdio.h>
#include <stdlib.h>
// 带返回值创建二叉树 最简单方法
//节点数据结构
struct bs_node
{
    int value;
    struct bs_node *left;
    struct bs_node *right;
};
typedef struct bs_node tree;
// tree *head,*p,*root;

//创建二元查找树 有返回值的可以不传参 没有的话如何传参
//输入0代表到了某个叶子节点
tree *creat()
{
    int ch;
    tree *p=NULL;

    printf("input a num\n");
    scanf("%d",&ch);
    if(ch!=0)
    {
        p=(tree *)malloc(sizeof(tree));
        p->value=ch;
        printf("%d left child\n",ch);
        p->left=creat();
        printf("%d ringht child\n",ch);
        p->right=creat();
    }
    return p;
}

//先序遍历
int preorder(tree *p)
{
    if(p!=NULL)
    {
        printf("%d\n",p->value);
        preorder(p->left);
        preorder(p->right);
    }
    return 0;
}
// zhongxubianli
int midorder(tree *p)
{
    if(p!=NULL)
    {
        midorder(p->left);
        printf("%d\n",p->value);
        midorder(p->right);
    }
    return 0;
}
// houxubianli
int postorder(tree *p)
{
    if(p!=NULL)
    {
        postorder(p->left);
        postorder(p->right);
        printf("%d\n",p->value);
    }
    return 0;
}


// main hanshu
int main(int argc, char const *argv[])
{
    //tree *root=(tree *)malloc(sizeof(tree));
    tree *root=NULL;
    root=creat();
    // printf("%d\n",root->value);
    // printf("%d\n",root->left->value);
    printf("11111111111111\n");
    preorder(root);

    printf("222222222222\n");
    midorder(root);

    printf("333333333333\n");
    postorder(root);

    return 0;
}

上面是带返回值的创建函数，比较容易理解。创建和遍历都是采用递归的方法。

#include <stdio.h>
#include <stdlib.h>
// 带参数创建二叉树 二层指针
//节点数据结构
struct bs_node
{
    int value;
    struct bs_node *left,*right;
};
typedef struct bs_node tree;
//带参数的因为考虑到参数为*p的话需要改变p，这是不可以的 所以用二层指针 或者用指针的引用他们的在函数体内形式不一样 以及如何调用
void creat(tree **p)
{
    int ch;
    printf("input a num\n");
    scanf("%d",&ch);
    *p=(tree *)malloc(sizeof(tree));
    (*p)->value=ch;

    if(ch==0)
    {
        *p=NULL;
        return;
    }
    else
    {
        printf("%d left child\n",ch);
        creat(&((*p)->left));

        printf("%d right child\n",ch);
        creat(&((*p)->right));
    }
}

int init(tree **p)
{
    *p=(tree *)malloc(sizeof(tree));
    (*p)->value=5;
    return 0;
}

void preoder(tree *p)
{
    if(p!=NULL)
    {
        printf("%d\n",p->value);
        preoder(p->left);
        preoder(p->right);
    }
    else
        return;
}

int main(int argc, char const *argv[])
{   
    tree *a=NULL;
    creat(&a);
    preoder(a);
    return 0;
}

上面采用的二层指针传参

#include <stdio.h>
#include <stdlib.h>
//指针的引用带参数创建二叉树c文件
//节点数据结构
struct bs_node
{
    int value;
    struct bs_node *left,*right;
};
typedef struct bs_node tree;
//reference of a poiter as 调用方法及里面p类型需要注意
int creat(tree *&p)
{
    int ch;
    printf("input a num\n");
    scanf("%d",&ch);
    p=(tree *)malloc(sizeof(tree));
    if(ch==0)
    {
        p=NULL;
    }
    else
    {

        p->value=ch;
        printf("%d left child\n",ch);
        creat(p->left);
        printf("%d right child\n",ch);
        creat(p->right);
    }
    return 0;
}


int preoder(tree *p)
{
    if(p!=NULL)
    {
        printf("%d\n",p->value);
        preoder(p->left);
        preoder(p->right);
    }
    return 0;
}
// 测试指针引用的例子
int test(tree *&p)
{
    p=(tree *)malloc(sizeof(tree));
    p->value=5555;
    return 0;
}

int main(int argc, char const *argv[])
{   
    tree *a=NULL;
    // test(a);
    creat(a);
    // printf("%d \n",a->value);
    preoder(a);
    return 0;
}

参数为指针的引用总结。

我的个人总结：对于一个指针我们应该知道几个性质，1指针变量，2指针变量的地址，3指针变量指向的内存区域。指针变量本身的内存区域一般为4个字节（与编译器有关，与它指向的内存区域大小无关，就算指向的是一个特别大的数据结构，它也只是一个数字，这个数字是特别大的数据结构的地址。它存了一个数字，存到那里了呢？这个地方就是它的地址）。int *p；则p是指针变量，&p是它的地址，*p是它指向的东西。

二叉树程序总结
主要在于指针传参问题
1.一层指针传参create（tree*P），可以修改*p，但坚决不允许改p，例如p=NUL，或者给p分配内存，这在函数体内部都是不对的，不适合建立二叉树，也可能有奇怪的方法我不知道。。（使用带返回值的可以解决一些问题{tree create（）；}，例如不传参在函数体内建立一个指针，对指针操作后返回指针，调用时候赋值给一个已经声明的指针变量即可），

2.参数为二层指针int create （tree **P），可以修改*p（一个指针），**P（一个结构体），不可以修改p，调用时候为了避免创建二层指针显得比较奇怪，用tree *P；create（&p）就可以。

3.参数为指针的引用int create（tree *&p）；p是一个单层指针（函数参数是一个指针p，但是传递的是p的地址），可以修改p，可以和1对比。调用 tree *P；create（p）；

注：引用传参需要用g++编译，gcc不支持引用传参