bitree.c

这是一个二叉树的建立与便利的c语言实现,代码简单

#include "stdio.h"
#include "malloc.h"
#include "string.h"
#define LEN sizeof(struct dot)
int num=0;
struct dot *a[100];
struct dot **f=a;
struct dot
{
char item;
struct dot *left;
struct dot *right;
};
void add(struct dot **d)
{
    char c;
    char i;
    printf("Please input:");
    scanf("%c",&c);
    i=getchar();
    if(c==32)
    {
        *d=NULL;
    }
    else
    {
        *d=(struct dot *)malloc(LEN);
        (*d)->item=c;
         num++;
        add(&((*d)->left));
        add(&((*d)->right));
    }
}
push(struct dot *d)
{
    *f=d;
    f++;
}
struct dot * get()
{
    return *(f-1);
}
del()
{
    f--;
}
main()
{
    int i;
    char r;
    struct dot *head=NULL;
    struct dot *p;
    struct dot *q;
    add(&head);
    p=head;
    for(i=1;i<=num;)
    {
        do{
            push(p);
            p=p->left;
        }while(p!=NULL);
        do{
            if(f==a) break;
            printf("%c\n",get()->item);  i++;
            q=get()->right;
            del();
            if(q!=NULL)
            {
                p=q;
            }
        }while(q==NULL);
    }
    r=getchar();
    r=getchar();
}