#include<stdio.h>
#include<stdlib.h>
struct Node
{
    struct Node *lChild;//左节点
    int data;
    struct Node *rChild;//右节点
};
struct Node *Root;//Root表示根节点 parents表示父节点
void CreatTree(int a,struct Node *parents)
{
    if(Root==NULL)
    {
        parents=Root=(struct Node *)malloc(sizeof(struct Node));
        Root->data=a;
    }else
    {
        parents=(struct Node *)malloc(sizeof(struct Node));
        parents->data=a;
    }
    int left,right;
    scanf("%d %d",&left,&right);
    if(left!=-1)
    {
            CreatTree(left,parents->lChild);
    }
    if(right!=-1)
    {
            CreatTree(right,parents->rChild);
    }
}
main()
{
    CreatTree(10,NULL);
    printf("%d",Root->lChild->data);
}
第一次写二叉树的建立  代码运行无错  但遍历的时候输出的是地址  求大佬指导!感激不尽。

什么~代码运行无错？~main里面的Root->lChild里面根本没有赋值~这样也没有报错~什么编译器~
这样改就行了~

#include<stdio.h>
#include<stdlib.h>
struct Node
{
    struct Node *lChild;//左节点
    int data;
    struct Node *rChild;//右节点
};
struct Node *Root;//Root表示根节点 parents表示父节点
void CreatTree(int a,struct Node **parents)
{
     int left,right;
    if(Root==NULL)
    {
        *parents=Root=(struct Node *)malloc(sizeof(struct Node));
        Root->data=a;
        Root->lChild=NULL;
        Root->rChild=NULL;
    }
    else
    {
        *parents=(struct Node *)malloc(sizeof(struct Node));
        (*parents)->data=a;
        Root->lChild=NULL;
        Root->rChild=NULL;
    }
    scanf("%d%d",&left,&right);
    if(left!=-1)
    {
            CreatTree(left,&((*parents)->lChild));
    }
    if(right!=-1)
    {
            CreatTree(right,&((*parents)->rChild));
    }
}
main()
{
    CreatTree(10,&Root);
    if (Root->lChild)
        printf("%d",Root->lChild->data);

    printf("\n");

    return 0;
}

[此贴子已经被作者于2017-4-12 13:08编辑过]

收到的鲜花

• 泡泡大帝 于 2017-04-12 15:06 送鲜花  3朵   附言：我很赞同

谢谢