前言
哈喽,小伙伴们大家好,相信对数据结构有一定了解的小伙伴对树这个名字都不陌生。今天,我将为大家介绍以下什么是树,并主要介绍一种树中的特殊结构——二叉树。
一.树形结构(了解)
1.概念
树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。
它具有以下的特点:
1.有一个特殊的结点,称为根结点,根结点没有前驱结点。(根节点:没有父节点的节点就称为这棵树的根节点,在一棵树中根节点有且只有一个。)
2.除根结点外,其余结点被分成M(M > 0)个互不相交的集合T1、T2、......、Tm(子树之间不能相交,若相交,不是树结构~),其中每一个集合Ti (1 <= i <= m) 又是一棵与树类似的子树。每棵子树的根结点有且只有一个前驱,可以有0个或多个后继。(子树的树根是否有多个节点,若存在多个父节点,说明该子树存在相交,该结构也就不是树~)
3.树是递归定义的。
注意:树形结构中,子树之间不能有交集,否则就不是树形结构