qq_31716317
qq_31716317
2016-05-09 14:04
采纳率: 12.5%
浏览 1.2k

关于二叉树的创建与遍历 请问哪里有问题我的代码

先输入一个字符串 然后求先中后序遍历
http://paste.ubuntu.org.cn/4213378

#include
#include
char w[100];
struct node
{
char data;
struct node *l;
struct node *r;
};
void creat(struct node *&T,char *w)
{
char ch;int p;
ch=*w;
if(ch=='\0') p=1;
if(ch==',') {T=NULL;w++;}
else
{
T=(struct node *)malloc(sizeof(struct node));
T->data=ch;
w++;
// printf("%c",T->data);
creat(T->l,w);
creat(T->r,w);
}

}
void travel(struct node *T)
{
if(T)
{
travel(T->l);
printf("%c",T->data);
travel(T->r);
}

}
void travel2(struct node *T)
{
if(T)
{
travel2(T->l);
travel2(T->r);
printf("%c",T->data);
}

}
void travel3(struct node *T)
{
if(T)
{
printf("%c",T->data);
travel3(T->l);
travel3(T->r);

}

}
int main()
{
struct node *head,*T;
scanf("%s",w);
T=NULL;
creat(T,w);
// printf("%c",head->r->data);
travel3(T);
printf("\n");
travel(T);
printf("\n");
travel2(T);
printf("\n");

}

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • caozhy

    遍历没有什么问题,关键是creat,不理解为什么你已经有了全局变量w,还要搞一个参数变量也叫w,思路混乱,不是自己找麻烦么。

    点赞 评论
  • qq423399099
    小灸舞 2016-05-10 01:28

    你这样传参不行的,你递归调用的时候对w的++操作是不会影响到外层调用它的函数里的w的,因为你操作的是它的一个拷贝而已
    (虽然他们指向的是同一块内存区域,但他们两个指针本身并不是同一个,除非你传二级指针或者一级指针的引用)
    PS:我这里用了一个全局的指针

     #include <stdio.h>
    #include<stdlib.h>
    char *w;
    
    struct node
    {
        char data;
        struct node *l;
        struct node *r;
    };
    void creat(struct node *&T)
    {
        char ch;int p;
        ch=*w;
        if(ch=='\0') p=1;
        if(ch==',')
        {
            T=NULL;
            w++;
        }
        else
        {
            T=(struct node *)malloc(sizeof(struct node));
            T->data=ch;
            w++;
            // printf("%c",T->data);
            creat(T->l);
            creat(T->r);
        }
    }
    void travel(struct node *T)
    {
        if(T)
        {
            travel(T->l);
            printf("%c",T->data);
            travel(T->r);
        }
    }
    void travel2(struct node *T)
    {
        if(T)
        {
            travel2(T->l);
            travel2(T->r);
            printf("%c",T->data);
        }
    }
    void travel3(struct node *T)
    {
        if(T)
        {
            printf("%c",T->data);
            travel3(T->l);
            travel3(T->r);
        }
    }
    int main()
    {
        struct node *head,*T;
        char str[100];
        scanf("%s",str);
        w = str;
        T=NULL;
        creat(T);
        // printf("%c",head->r->data);
        travel3(T);
        printf("\n");
        travel(T);
        printf("\n");
        travel2(T);
        printf("\n");
    }
    

    图片说明

    点赞 评论

相关推荐