数据结构中树的结构怎么理解

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/16 09:58:49

数据结构中树的结构怎么理解

树就是一个主干延伸出多个分支.一般用结构体来实现,结构体中包含两个或两个以上本类型的指针变量.如果有必要,还可以区分左右子节点或者在节点结构中增加指回父节点的指针.以下是一个树节点结构的案例:typedef struct _ttreep{ DWORD data;//节点数据 lpttreep leftp,rightp,fatherp;//左右子节点、父节点 }ttreep,*lpttreep;