1.树的概念
树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。
1.有一个特殊的结点,称为根结点,根节点没有前驱结点
2.除根节点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm,其中每一个集合Ti(1<= i <= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱,可以有0个或多个后继。
3.树是递归定义的。
![](https://i-blog.csdnimg.cn/blog_migrate/33ca7a81488a8cb3573591e8f161c5c8.png)
子树之间是不能有交集的,否则就不是树型结构。
![](https://i-blog.csdnimg.cn/blog_migrate/0f85c6dfc23f05402cc0f26cee7674f0.png)
树的相关概念
![](https://i-blog.csdnimg.cn/blog_migrate/b4bca19f4dab5b43baadc63d956bc7ad.png)
节点的度:一个节点含有的子树的个数称为该节点的度;
叶节点或终端节点:度为0的节点称为叶节点;
非终端节点或分支节点:度不为0的节点;