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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/03 01:27:33

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

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