数据结构——树的简单操作集合

心已赠人 2022-08-03 03:12 93阅读 0赞

很多数据结构的书上讲解数据机构时都是采用伪代码实现，其实感觉蛮不直观的，所以对于所有的数据结构操作我都将其用C实现一遍。  
树是学习二叉树的基础，也是后面理解B树，B+树的等树的基础，下面就给出树的几个简单操作，方便理解。

## 数据结构 ##

//-------数据结构----------------------------------------
    #define m 3  //定义度为3的树
    typedef char datatype;
    typedef struct node
    {
        datatype data;
        struct node* child[m];
    }treenode;
    //------------------------------------------------------

## 基本操作 ##

//--------操作------------------------------------------
    void preorder(treenode* t)
    {
        int i;
        if (t)
        {
            printf("%c",t->data);
            for(i=0;i<m;i++)
            {
                preorder(t->child[i]);
            }
        }
    }
    
    void postorer(treenode* t)
    {
        int i;
        if (t)
        {
            for(i =0;i<m;i++)
            {
                postorer(t->child[i]);
            }
            printf("%c",t->data);
        }
    }
    //必须用指针的指针，如果实参是一个指针，则形参只是一个实参指针的拷贝，所以实参指针的值是不会改变的。
    void createtree(treenode** p) 
    {
        //输入的时候直接输AB###C###D###回车
        int i;char ch;
        scanf("%c",&ch);
        if (ch =='#')
        {
            *p = NULL;
        }
        else
        {
            *p = (treenode*)malloc(sizeof(node));
            (*p)->data = ch;
            for (i =0;i<m;i++)
            {
                createtree(&((*p)->child[i]));
            }
        }
    }
    //------------------------------------------------------

对于树的操作不需要做太多，大多数都是针对二叉树的操作，所以就给出了简单的几个操作，足矣。