数据结构学习笔记之树结构

数据结构-树 学习笔记

树结构：一种描述非线性层次关系的数据结构 ，其中重要的是树的概念。
树：n个数据结点的集合，在该集合中包含一个根结点。根结点之下分布着一些互不交叉的子集合，这些子集合也就是根结点的子树。

树结构的基本特征：
        在一个树结构中，有且仅有一个结点没有直接前驱，这个结点就是树的根结点；
        除根结点外，其余每个结点有且仅有一个直接前驱；
        每个结点可以有任意多个直接后继。



图1