【数据结构（c语言版）】树部分知识点整理

树

树：树型结构是一类重要的非线性数据结构，是以分支关系定义的层次结构。

1、线性结构与树型结构的比较

线性结构	树型结构
一个首元素:无前驱	一个根节点:无前驱
一个尾元素:无后继	多个叶子结点:无后继
中间元素：一个直接前驱，一个直接后继	中间结点：一个双亲，多个孩子

2、定义：树是n（n≥0）个结点的有限集。

在任意一棵非空树中：（1）有且仅有一个特定的称为根的结点；
（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1,T2,…,Tm,其中每一个集合本身又是一棵树，并且称为根的子树。