树与二叉树概念

树

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

1.树的定义：树是n(n>=0)个结点的有限集。

2.结点：就是图的顶点。

3.枝：就是图的边。

4.根 ：一颗树可以想象成从某一个顶点开始进行分枝，那么这个顶点就是“根”。一颗树的每一个节点都可以作为根。

5.叶：在一颗树上选定根后，如节点0作为根。由根开始不断分枝，途中所有无法再分枝的节点成为叶。

6.度：一个节点拥有的子树数称为节点的度。

7.层/深度/高度 ：在一颗树中选定根后，按照每个点离根的距离，可以将树中的点分为多个层级。

8.双亲/孩子/兄弟 ：在一颗树中选定根后，相邻的两点，靠近根的是双亲，远一点的是孩子。

9.祖先/后代：在一颗树中选定根后，一个点的双亲、双亲的双亲、……都是此点的祖先，根节点是所有子节点的祖先，注意双亲也属于祖先。因此，祖先是一个集合概念。

10.森林：很多颗树的集合称为森林。森林中，树与树之间互不相交。

​ ①树中所有点都是连通的；

​ ②树中任意2点之间只有唯一一条路径；

​ ③树是无环的连通图；

​ ④森林是无环的非连通图。

二叉树

1.二叉树的特点