基础树概念
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
根结点：根节点没有前驱结点。
除根节点外，其余结点被分成是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继。
因此，树是递归定义的。
以下这些，大致理解就行，不用记
节点的度：
一个节点含有的子树的个数称为该节点的度； 如上图：A的为2
叶节点：
度为0的节点称为叶节点； 如上图：G、H、I节点为叶节点
非终端节点或分支节点：
度不为0的节点； 如上图：B、D、C、E、F节点为分支节点
双亲节点或父节点：
若一个节点含有子节点，则这个节点称为其子节点的父节点； 如上图：A是B的父节点
孩子节点或子节点：
一个节点含有的子树的根节点称为该节点的子节点； 如上图：B是A的孩子节点
兄弟节点：
具有相同父节点的节点互称为兄弟节点； 如上图：B、C是兄弟节点
树的度：
一棵树中，最大的节点的度称为树的度； 如上图：树的度为2
节点的层次：
从根开始定义起，根为第1层，根的子节点为第2层，以此类推；
树的高度或深度：
树中节点的最大层次； 如上图：树的高度为4
堂兄弟节点：
双亲在同一层的节点互为堂兄弟；如上图：H、I互为兄弟节点
节点的祖先：
从根到该节点所经分支上的所有节点；如上图：A是所有节点的祖先
子孙：
以某节点为根的子树中任一节点都称为该节点的子孙。如上图：所有节点都是A的子孙
森林：
由m棵互不相交的树的集合称为森林；
总的来说
二叉树是 n（n ≥ 0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成
- 每个结点最多有两棵子树，即二叉树不存在度大于2的结点。
- 二叉树是有序的，其次序不能任意颠倒，即子树有左右之分，顺序不能颠倒
往期回顾
1.【第一章】《线性表与顺序表》
2.【第一章】《单链表》
3.【第一章】《单链表的介绍》
4.【第一章】《单链表的基本操作》
5.【第一章】《单链表循环》
6.【第一章】《双链表》
7.【第一章】《双链表循环》
8.【第二章】《栈》
9.【第二章】《队》
10.【第二章】《字符串暴力匹配》
11.【第二章】《字符串kmp匹配》
1174
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
