二叉树节点结构问题

梁朝斌发布于 2012-11-28 09:38， 343 次点击

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define error 0
#define ok 1
typedef struct node /*二叉树节点结构*/
{
char data;
struct node *lchild,*rchild;
}node,*tree;
谁能给我解释一下红色部分的意思，node,*tree,这两个又是什么意思啊，为什么node 后面还要定义一个*tree

2 回复

凌云飞翔2012-11-28 12:39

一个指针，指向struct node 的地址

yuccn2012-11-28 13:09

这样定义了之后，你就可以直接用tree了，比如 tree pTree; 这样就等价：node *pTree;

建议用微软的定义规范
比如：
typedef struct _USER_DATA {
// user data
} USER_DATA, *PUSER_DATA;

开发windows程序的大多数的公司都是用这个规范。。