树和二叉树知识点汇总

1.树是一种非线性的数据结构,它是由n个有限结点组成有层次关系的集合.
2.树具有以下特点，可以根据这些特点来判断一个数据结构是否是树
•每个结点具有0个或多个子结点
•每个子结点只有一个父结点
•没有前驱的结为根结点
•除了根结点外，每个子结点又可以由m棵不相关的子树组成

树形结构是以分支关系定义的数据结构(非线性结构和线性结构，个人理解为有无分支的区别)，相比队列，树的区别在于它的数据不是以一条线的形式组织
树分为自由树各有根树，自由树暂且不讨论（离散数学里面有提到，但是和现阶段编程没关系）有根树是由n个节点组成，当n=0时，为空树，不由为非空树 每个非空树有且只有一个根节点，每个根节点下有一或者多个树；
ps：注意，树的定义用到了递归的概念，根节点下有树，而这些树的根节点，恰恰就是它的下层节点

下面介绍 一些有关树的术语
1. 结点（node）包含数据项和指向其它节点 的分支

2. 结点的度（degree of node）：结点所拥有的子树个数

3. 树的度（degree of tree）：树中各结点度的最大值

4. 叶子结点（leaf node）即度为0的结点 又叫终端结点

5. 分支结点（branch node） 除叶结点以外的其它结点，又叫非终端结点

6. 结点的层次（level of node）：从根结点到某结点所经路径上的分支数称为该结点的层次。根结点的层次为1，其余结