读书人

二叉树结构体的定义,该怎么解决

发布时间: 2012-04-02 19:58:59 作者: rapoo

二叉树结构体的定义
typedef struct node
{
char data;
struct node *lchild, *rchild; //这个我不明白
}BinTnode;
typedef BinTNode *BinTree; //??

大家帮忙讲解下

[解决办法]
定义二叉树的数据结构
data是当前节点的数据
*lchild, *rchild指向当前节点的左右孩子
左右子树依旧是二叉树结构啊,所以是struct node类型
[解决办法]
首先楼主要理解这个typedef struct node。。。。类似于typedef int DataType;然后以后就能直接把DataType当做int来用了,类似的node就能当做一个struct类型来用
[解决办法]
typedef BinTNode *BinTree;\\你这样定义以后BinTree就能当做BinTNode *来用,就好比,typedef int *Type;以后可以用Type a;来定义一个int *类型

读书人网 >C++

热点推荐