二叉树的一大堆知识

干货（基本术语）

树的表示方法：
1.树形表示（就是树形图）。
2.文氏图（圈圈图）。
3.凹入表示法（条形图）。

1.结点：包含数据项以及指向其他结点分支。
2.结点的度：结点拥有子女的个数。
3.叶子节点：结点度为0的结点。
4.分支节点：度不为0的结点称为非终端结点和分支节点。
5.子女结点（child):若结点有x个子树，则子树的根节点即为x的子女。
6.双亲结点(parent):若结点x有子女，它即为子女双亲。
7.兄弟节点：同一双亲的子女互称为兄弟。
8.祖先结点：从根节点到该节点所经过分支的所有节点。
9.子孙结点：某一结点的子女，以及这些子女的子女都是该结点的子孙。
10.结点所属层次：简称结点层次，即从根到该结点所经路径上的分支条数。
11.树的高度：树中结点的最大层数，空树的高度为0，只有一个根结点的树，高度为1.
12.树的度：树中结点的度的最大值。
13.有序树：树中结点各课子树T0,T1,…..是有序的，即有叙树。
14.无序树：树结点的各棵子树之间的次序是不重要的，可以相互互换位置。
15.森林（forest)：m（m>=0)棵树的集合。在自然界树和森林是两个不同的概念，但在数据结构中，它们差距很小，删去一棵非空树的根结点。树就变成森林；反之，若增加一个根结点，让森林中每一棵树的根节点都变成它的子女，森林就变成一棵树。

二叉树的五种形式

1.空树。
2.仅有根节点。
3.右子树为空。
4.左子树为空。
5.左右子树皆不为空