数据结构 - 树结构

树结构以一种“一对多”的数据关系。

树的图像

 

树的结点：

结点：树结构的每一个元素都可以被称为一个节点。

- 父结点：A结点是B，C的父结点

- 子结点：B，C是A的子结点

- 根结点：A是树的根结点，每一个非空的树结构中只有一个根结点（Q：如何判断某个结点是否是根结点？A：根结点没有父节点）

- 叶子结点：D，E，F是叶子结点，叶子结点没有子结点。

 

子树：如果单看结点B，D，E，他们也可以称为树，B是这个树的根结点；B，D，E又被称为整个树的子树。

注意：单个结点也可被称为树，而且该结点是这个树的根结点。

 

结点的度和层次：

结点的度：结点拥有的子树的数目称为结点的度，结点A有两个子树，他的度为2。

树的度：树内各个结点度的最大值，这个树的度为2。

结点的层次：A结点的层次是1；B，C结点的层次是2；D，E，F结点的层次是3，一棵树的根结点的是从第一层开始的。

树的深度：树中结点最大的层次，这个树的深度为3

森林：互不相交的树的集合称为森林，以B，C为根结点的子树被称为森林。

 

树的表示方法：用广义表表示：(A,(B(D, E), C(F)))

 

参考：

数据结构的树存储结构

树的节点、度数、高度、深度、遍历