关于二叉树的建立
#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);
}
第一次写二叉树的建立 代码运行无错 但遍历的时候输出的是地址 求大佬指导!感激不尽。