c语言存储结构 树结构


树结构简介

树结构是程序中常用到的一种结构,树结构是一种非线性的结构。
树结构是以分支关系定义的一种层次结构。
树结构类似于大自然中的树一样,由一个根部向上生长而成。
树:
是由n个节点组成的有穷集合

树结构只允许有一个根节点

当n>1时,树其它的节点之间是一个互不相交的有限集,其中任何一个节点都可以自己组成一个树。
常见的树 如下所示:
树

树结构的存储方式

在计算机中树的存储也是借助结构体和指针来进行树结构形象的表达。
一个树 由一个数据域和所有节点的指针域组成。
例:
#define size 树枝数量
struct tree{
数据类型 data;
struct tree *child[size];
};

相关阅读:
指针数组
c结构体定义